Another vote here for the Honda Element.
There's tons of room, the gas milage is ok, they handle well (except when it's really windy), they look big, but they fit into small spaces.
On short trips with no extra luggage, I fold one of the seats up against the side & just roll both bikes in - the front wheels have to be turned to close the back. On longer trips w/all our gear & luggage, I take both seats out, take the front wheels off the bikes and pile all our stuff in.