There should be a little lalafell npc in Ul'dah that will set you up with new underwear.