The best place for new outfits is surely the fashion shop and their Douchebag Makeover.
Unlike normal walkthroughs, in Nice Game Hints you can select just the puzzle you want hints for. Here are listed the puzzles for "Find a snazzy-looking outfit" in Justin Wack and the Big Time Hack. The guide you choose only contains information about that puzzle, reducing possible spoilers for other puzzles.