I just looked up the revised EPA milage estimates for my 2003 Protege here:
Vehicle Table
It's even worse than I thought... 22 mpg city, 28 mpg highway, 24 mpg combined. At least that's consistant with my slightly sporty style of driving up to now. At least that should be easy to beat.