I average 28mpg which is fairly conservative mixed driving. On a good motorway run I'll see 33-35mpg, when having a blast or sitting in traffic in town it can be anywhere from 15-25mpg.
A remap does give you more power and can in theory provide slightly better mpg, however often it stays pretty much the same.