Half of the stuff, well, more like 80% of the stuff I own I bought online at ebay. It's easy, convenient and you don't have to worry about going into those "embarrassing" adult stores to get your items. Just go to the adult audiences section of ebay and type in BDSM, bondage, paddle, flogger, gag, etc. Whatever you're looking for and you will get way more results than you can shop through, I'm sure.

Have fun!