If you leave Falador through the south gate and head towards the Crafting Guild, you'll find the Make-over Mage. For a fee of 3000gp you can change your appearance: this includes your skin color, hairstyles and default clothing. You can even change your gender!