I LOVE my Mazda 3s hatchback! Hubby and I can get both of our bikes in there pretty easily...mine only needs the front wheel removed. Of course, this means no backseat passenger (DS is 9), so we're considering our rack options. There are a few racks that will work well with the Mazda, from what I have been told. We may consider one that mounts to a trailer hitch, as well.

DH currently drives an older 626 and when that dies will almost certainly go for a Honda Fit (his previous car was an '89 Civic Si hatchback). The useable space in that thing when the back seats are down is unreal. Way bigger than what my 3 offers, and with a smaller vehicle. Honda did good.

The Mini Cooper is cool, but friends have one and it feels very small...not a lot of cargo room.