I always run premium, typically 93 octane from Murphy (Walmart). Wife took over the car for 5 months while we waited for her VW to get fixed. She refuses to spend extra for premium or midgrade.
When I drive I typically have my cell phone on a windshield mount displaying a few OBD parameters though the "Torque" app. One of those being knock retard. On a across-the-state trip I locked cruise at 80 mph and noticed something funny. Knock retard was almost always pulling 2-3 degrees of timing. It would taper out, then jump right back in. I asked the wife if she filled with regular, to which she responded "how did you know?". I've never seen it pulling timing at a constant cruise like that with premium.
I also notice that under wide open throttle knock retard often jumps to 2-3 degrees with premium. I've seen 7 degrees with regular fuel!
Can't really compare economy. Her and I drive much differently, and she never records miles, gallons, gets a reciept, etc. Also, I've said it before, calculate mileage. The computer is trying it's best to calculate it, but isn't 100% accurate. Looking at my log right now, in 14,501 miles logged I have averaged 24.50 mpg. I mark down the Trip A mpg and reset each time, those tally up to 25.76 mpg. So about 5% optimistic.