I get 18ish around town w/ my double cab short bed. I haven't really taken it on the highway, but i'm guessing around 22 or so.
I have been using regular, not premium and have had absolutely no problems yet.