I have Blockbuster and I'm fairly happy with them. I live less than an hour away from the distribution center that sends me my movies, though. So, I generally get movies the day two to three days after I send one back. I've had no problem with them, though, so I'd recommend them.
If you want to sign up for them via something like the free iPod Touch website as my referral I can kick down a game or something. I can get you a list or you can just look at my thread. Let me know via PM we'll work something out.