The location of pimp type clothing is as follows:

Eulogu Jones: Paradise Falls
Mr. Burke: Megaton or Pre-War business wear
Shadey Hat: Wasteland Survival Guide Mission (optional quest reward)
Tenpenny: Tenpenny Tower