A couple of old topics:
Online adult DVD rental recommendations
Best dvd rental site
Totally reputable companies. Bush has been in game since '03 and I think they had selling and renting movies from a store before that. I won't say how long I've been a member, but it's pretty much been since, uh, the month they started. No spam. No extra porn related mailings. Class act in my opinion. Sugar has been around a long time too. I think I did use them for a while back before Bush.
XRentDVD is another. Probably bigger than the other two. All three of these ship from the west coast. I think Adult DVD Empire is on the east coast.
[Link]