For my mate's 18th we got him a stripper - he had a house party and his parents were out.
However, there are a few precautions:
1. Book ahead. We didn't, but we got very lucky.
2. If the guy at the agency asks what the event is, tell him it's a 19th birthday party.
It was really good fun actually. It wasn't at all sexual, it was just really funny. She really knew how to work with the audience and embarrass us all. And she definitely was NOT of the 'look but don't touch' philosophy... I'll say no more there...