I'm at the opposite pole with regard to miles driven per week. My Corolla can rack up as few as 30 miles in a week's worth of commuting to/from work and whatever errand-running I do on the way home. I drive so little, I'm actually going to buy a nice "town bike" and ride it to work on good days, just to avoid having to subject my Corolla to the severe effects of short-trip driving. I then plan on making deliberately long "Sunday drives" just to make sure the engine is properly "exercised."
I am using Mobil 1 synthetic oil and following a 3-month and/or 3,000 mile change cycle simply because my use of my Corolla is what I'd call "super severe." If I were making a more normal commute of even as few as 15 - 20 miles one-way, I'd most likely consider reverting back to plain 'ole dino oil, but keep the 3,000 mile drain interval.
As far as fuel economy goes, I'm pretty much stuck at the low end of "city" mileage, but I do observe a major increase to 39 - 42 MPG on occasional long trips. I keep my Goodyear Assurance TripleTred tires inflated to 35 PSI (cold) and have no handling issues whatsoever -- they're great on whatever road conditions they encounter.
I concur with all the advice you've been given so far, and don't really having anything useful to add, except to re-emphasize the obvious: driving slower will have the greatest impact on your fuel economy. I never exceed 70 MPH on my long trips. Whenever I've been able to keep it pegged at 65 MPG, I've observed highway mileage as high as 43 MPG - with an automatic transmission. The only problem is, on today's highways, 65 MPH is too fast for the right lane and too slow for the left lane, so I end up varying just enough to force an average of 70.
Also keep in mind it's not just speed, but driving style which dictates overall fuel economy. If you like to drive hard and fast, it will cost you MPG. I drive very smooth and gentle at all times, and rarely see my tachometer register over 2500 RPM. I'll occasionally get frisky and run up to 3300 or so in the lower ranges before the auto trans upshifts, but whenever I do, I can swear I see the gas gauge needle drop perceptibly. So, it's just a matter of trade-offs. In that range between 65 and 75 mph, you're taking your biggest hit on fuel economy, IMO.