My speedo was also corrected by moving to 30" tires. I have checked, double checked and triple checked against GPS, mile markers and radar and I am always dead on (at least well below the margin of error).
Also realize that not every gas pump stops at the same place, i.e. if you fill up your tank just until the pump auto-stops the first time, you will not always be filling up all the way, and sometimes you will overfill. This can cause drastic changes in MPG. For instance, if one station cuts off at 19 gal. while another lets you put in 21 gal (which is possible, since a "20 gal." tank can hold more - they have to leave some extra room for thermal expansion. I've have *heard* that the actual total volume is more like 25 gal. I have no way to back this up) then you have actually used 10% less gas than you might think. This is just another factor in making accurate MPG calculations. I would add at least a "+-2 mpg" to every number you see here (even mine at the bottom), depending on method of calculation and available information (I.e. +-2 mpg to most accurate measurements).
But that's just me, YMMV. pun intended.
for the record: city driving: 12-16 mpg, 13 typical, highway 17-19, 18 typical. Best observed: 23 (Utah - Texas; downhill+tailwind) Worst observed: 3! (Fin's and Thing's + Hell's Revenge@ Moab; not a full tank measurement)
00', 4.0, aw4, 30" BFG AT's, 3.55's, 2" lift.