It's an oldie, but E.Y.E Divine Cybermancy did alot of this perfectly. You barely change your appearance, but your stats, guns, and skills give you choices and you can use alot of different things for different parts. It prolly helps that I really liked the story, but it's pretty vague and weird.