Dude, that's strange. I never had it run like that. I averaged 21 mpg for the entire time I owned it. My normal driving was half city (literally, commuted through downtown Baltimore everyday) and half highway (the other half of my daily commute).
Did this problem start recently? What did the dealer do before you picked it up?