A "Self-Style Hair Kit" is available for 250gems, or 5/1000gems. It allows you to reconfigure your hair/horns etc (basically the whole head area sans skin color).
Alternatively, there's also "Total Makeover Kits" which are 350gems or 5/1400. They let you change EVERYthing about your character sans personal story affecting things (so you CAN'T change class/race/background). Both items are in the services tab of the BLTP.
Personally I was pleasantly surprised by the prices, better than I had hoped (was expecting about double these).
edit: clarified some wording
1) This is on reddit, I cannot log in to verify at the moment. If this is incorrect, I ask someone to post that and then we'll let it die. If it is valid, please post the gem prices for for those of us unable to access due to being at work.
2) This is what I would pay money for, with reasonable prices.
3) I expect this thread to get locked when a News posts follows it at some point, hours from now, as apparently that is the writ on this site.
Edited by MazingerZ, 27 November 2012 - 05:09 PM.