I get all of mine off Amazon and EBay. I've gotten a few from actual adult stores in person, but they're often a bit overpriced for me and don't usually have as much variety as can be found online.
There's also online stores for toys and such, such as AdamAndEve, and many that specialize in phthalate free toys.