Syren & JT Stockroom on Sunset in Silver Lake, it's close enough to Hollywood. Mr. S Leather on Melrose, 665 on Santa Monica Blvd and The Pleasure Chest on Santa Monica Blvd.
Rough Trade on Sunset Blvd. is probably the best of the bunch though. If you're not careful you will drive past it since it's at the junction of 2 streets.