As a European (British, but I consider it a region of Europe), I find it strange that 42mpg seems so draconian.
For the last decade at least, the UK and the rest of Europe has had diesel cars the size of an Accord / Aura / Fusion which could average 42mpg (50mpg Imp.) in mixed driving - at least it was never a problem for me - urban driving reduces the mileage of course.
My Octavia (basically a Jetta liftback with a cheaper badge) averages 45-50mpg (55-60 Imp.) on my 30-mile runs to work; and there's enough room for a 6-footer to be comfortable (more head- and leg-room than a Freelander or a RAV4).
My wife's Renault Clio averages 60mpg (72mpg Imp.) when I drive it, and the driving position doesn't feel cramped.
These are not hybrids, by the way. Even the Freelander and RAV4 can achieve 35mpg with a diesel engine.
Since we're paying the equivalent of $8/gallon for fuel over here, cars like this make a lot of sense.