Xandria has a good selection of sex toys and adult DVD's and has been in business online since 1998. They offer telephone ordering on weekdays during business hours and accept returns for damaged and defective adult toys, but not for DVD's.
The site is cleanly laid out with an intuitive interface, but unfortunately their prices are a little on the high side. They offer special deals on select items, so you'll have to check the site often if you want to get a good deal on your toys.
Xandria is offering free shipping for orders over $50 for a limited time, but there is no info available on how long this offer will last.