Starting underwear should be based on your background, not race. Silk and lace for the nobility, rags for the urchins.
Soldier: basic underwear and cloth-wrap bras
Folk Hero: Tighty whities
Entertainer: Thongs
Sage and Acolyte: Long underwear/granny panties
Hermit and Outlander: Commando