I use SpreeNow! It's pretty straightforward, you just plop the URL of what you want in their searchbox, then choose your options on the autotranslated page. There are fees, of course, like all agents, but they're super reliable, so I don't mind so much. I just got a bunch of wigs, a pair of boots, and some wig caps from Dreamer Works, which are all lovely.
I feel like shoes are the hardest thing to find too. I'm sure your gentleman is lovely, even without shoes, though! I've ended up with one permanently shoeless gent (dolls with fantasy feet nonwithstanding) because he has gorgeous transparent resin and I don't want to cover it up.