My wife hates it when I talk about this stuff.. but..
In most strip clubs, you can talk with the girls and ask if they do shows for bachelor parties and such. Most will do it for $150-$300 depending on what you want. Most will dress up and perform. For more money, they will do the doomed bachelor. The best looking ones cost more money, and sometimes, you can pick the team.
However, be careful about how you ask. If you think Bouncers are just keeping order to a bunch of horny guys, think again. A lot of them are watching for this kind of deal because the house wants it's cut. Spend your $50/$70 to get the chick into one of the private areas, then discuss it. Make sure you discuss it while she's doing her act.
Also, check out web based escort services. Many of them offer services like that and will let you set up the deals. They will have pretty much any kind of performer and will take credit cards (you can tell your boss it was "entertainment of clients").
As with any transaction, check with the other girls and other strip clubs and do good research. You can get a very entertaining package for a good price. Any skank can take her clothes off and gyrate, but not every woman can perform for a bunch of men at a good price.