First, what octane is recommended for your vehicle?
This subject comes up every time gas prices are on the rise. I direct people to read a well written articles from Car and Driver that addresses this issue of octane, and what will (or won't) happen if you use regular instead of premium in your vehicle.
Car and Driver Magazine: Regular or Premium?