I have a RAV4 and love it; it's fun to drive and has plenty of room for my bike, gear and that of friends too. The back seats are easy to either fold over or take out completely, if needed.
I've also spotted all of the positive reviews of the new 06 model too though, and am interested to check it out, as mine is a 2001 and I've put plenty of mileage on it, so I'm thinking of replacing it soon. I've never had any mechanical issues or otherwise with it either; seems like all goes well with regular oil changes and maintenance, as it keeps humming along.
I use a spare tire bike rack, and it's great that it can be locked to the car as well as being able to lock my bike onto the rack itself. When I had a trunk rack on my previous car, it always made me a little nervous to leave it unattended too long, as someone could just lift the rack off and steal it all - whew!

I use the rack (and lock) whenever I'm just driving to my start point and back home. If I stop anywhere either before (mall or other errands) or after (post-ride carbo-loading happens lots, ladies!) though, I usually put my precious bike inside, so that it isn't a visual temptation for someone to take it. It's easy to slide it in on it's side, with or w/o taking the front wheel off. And I just fold one seatback over and rest the rear wheel and derailleur, etc. on a pad and sometimes throw a cover over the bike too, even though the rear windows are tinted (which helps when I want to make the back a mini changing room too).
I've heard too many horror stories about stolen bikes; most recently, a friend told me that a few women went for post-ride coffee at another's home and one rider parked her car in the driveway with her bike locked to the roof rack, which was also locked to the car. You guessed it: the bike was stolen (they just cut the fork and took off), so it made me more alarmed and aware.
As for the RAV4 though, it seems to have the endorsement of my riding buddies too, as they usually opt to use my car for carpooling and have remarked on how much room it has as well as comfort in transport.
Just my $.02.
Mary