Have you ever considered a sports bike?
I have a 2001 GSXR600. It'll break the national speed limit in first gear, top speed is about 270km/hr (tested), can be had for 5-6 grand [Australian dollars I mean, well, they're the same now as US dolluz anyway]. 0-100km/hr in about 3 seconds, quarter mile times in the high 10's/low 11's if you're not such a good rider... i.e. it'll blow most cars off the road.
Now to the fuel economy. Driving around like a lunatic, I get 9L/100km or (26mpg is admittedly worse FE than my van). Just going for a cruise with a slower rider I was able to get my lowest consumption so far of 6L/100km or 39.2mpg (not even thinking about FE numbers). Ie. ferrari performance and with a few mods (gearing, detune, driving habits plus some simple aero mods) then 40, 50 or even 60mpg would be
easily achievable.
Not fast enough? ... then just get a litre bike and be done with it. Aero mod that and you'd be king of the road.