NameMC
tv.twcc.com
Name Generator
Wheel of Names
You can choose the skin in the ''Player Skin Setup'' category, from the Vice City main menu.