I haven't got to the point of what to buy yet - probably next fall. I've driven the previous generation CTS and didn't care for it. IMHO - OK handling, 3.6L engine was mediocre with poor sound and a terrible interior. I understand the new CTS is much better though.
I make a living contracting various construction projects and to be successful you have to be sharp on costs. I don't like it when I think I am being taken advantage of. But, as OVR says it's not that much money - in my case about $500 per year for both cars.
Shells new premium formulation looks interesting and perhaps they have increased the price spread because they think the market will pay it, but I never had any problems with my cars on the old formula.
I think I will check out a couple of other brands to see what their premium spread is.
I haven't been inside a first-gen CTS, but I have driven the second-gen, and interior quality was right on par with the C-Class, 3-Series, and IS in my experience. I liked the sound of the 3.6L--I thought it sounded much better than the muted-and-dull C300--but your mileage may vary.
I wouldn't give up on an entire genre of cars just to get regular fuel.
I will look at the next CTS when the time comes. I'll give GM an opportunity to sell me a car. I am not looking at anything right now as I don't want to get the "itch" too early.