Here's a link to a tutorial I wrote on the subject:
http://www.sunsims.com/forums/showthread.php?t=347Doesn't help with the BodyShop issue, but at least you can make the existing skins unisex!
I think there's a way to make new skins with SimPE also, but I've never tried it.