I have to agree, we've had ours for several years and love the turn around time. Our closest warehouse, or where ever it is they go back to is right in our town, so it's even faster.
Downside is there are some movies, especially older ones, that they don't have. We had actually signed up with Blockbuster at one time just to get those movies. Have since canceled Blockbuster since the turn over time wasn't as fast, and again, there were movies that they didn't have but Netflix did.
I'd go try the 2 week free trial option. I love the fact you can keep them as long as you want, especially helpful when you're going out of town. Just keep the movie and send it back when you get home, no canceling your membership, no paying for overdue fees.