Age of Conan was released in 2008 and is a great one for customisation. The player can change body weight, height, tattoos,scars, makeup or even break the nose of their character. Oh. There is a boob slider too for those who want to play topless. Or maybe that isn't allowed now. At release there were topless female NPCs and many characters running around with naked polygon boobies. It is more of a T rating game now I believe.
Warhammer Online, an awesome PvP/RvR-centric MMO was released in 2008 as well. It's character creation is very standard with the usual presets but I never minded as the characters are so bad ass looking and the PvP stellar. Chaos!