I don't know about others, but my averages are all full-tank numbers.
I've tried a couple of those changes and am thinking about a couple of the others; all of them are reasonable to try. You might want to add checking your tire pressure regularly on there as well; my Sonic came from the factory recommending 38psi and I try to keep them at 40-ish, though with the warmer weather I'm at 45 (though still below the 50 the tires are supposedly good for).
I've noticed a larger weather swing than most, I think; my best summer tank was 53mpg, the worst winter tank was 42 driving the same route with the same driving style. Now that the temperature is rising, so is my mileage. I also put 93 octane in every time, but I suppose the change from summer blend to winter blend may affect it as well; there was certainly a large jump in mid-April.
I put full synthetic oil in every time, but since GM specifies at least a blend with synthetic, that didn't seem to make much difference; at least it isn't hurting, and since I'm in this car for a long time, it's worth being overly careful with this (to me). I've also been running LRR snow tires all winter; I noticed a small improvement when I first put them on, but the weather effects are sufficiently large that it is pretty much impossible to analyze that without doing an A-B-A test in a short time. I have a set of those Continentals on my other car, but as I'm not the primary driver of it, my lack of complaints about them isn't a very good review
Others have had good results with the spark plug gaps, but I'm afraid to mess with mine because it's running so well as it is; it seems like I can only make it worse
Same thing goes for the tune, though I may give that a try at some point; my biggest hangup is that I don't feel like jeopardizing my warranty just yet.
I'm hoping to get a belly pan and make a grill block for next winter, as driving 20 miles out of a 21 mile commute before the car warms up isn't much fun (yes that did happen a couple of times last winter). So far, the biggest non-weather improvements I got came from getting the engine mostly broken in and changing my route to a shorter but slower road, so that the entire commute is between 30-40 mph (Smit is right, slow down! I should note that I only have the option of the faster road for a couple of miles, so I'm not really giving up much time going the slower way). I also shift by 1500 rpm unless I'm climbing a hill and need the extra power to get up it. I've bought Torque and a bluetooth adapter because having the real-time instrumentation helps me stay focused.