A Characature is a cartoon style illustration of a person, where the artist hightens prominent features of an individual. I assume that a sexy characture would be like that, but with your client wearing something risqé or in a sexy pose.
Characature:
http://blog.steeleprice.net/images/3...characture.jpg
You can do them in colour too...clients preference I guess.