I rented a Toyota Matrix a while back. Looked like there would be plenty of room for two bikes down flat once the rear seat was down. And it was a nice car to drive.
And there are people who swear by the Honda Element. Remove the rear seats, and two bikes go upright.
But they are just sooooooo ugly.
__________________
Zero gallons to the mile