Never, ever, ever use a credit card for services from any type of service provider establishment (agency, massage parlor).
I once (just the once) used my card to pay for the room fee at a massage place in Vancouver.
Within a few hours someone had attempted to use the card number to purchase a plasma TV.
The security department at Visa caught it before the transaction before it was complete but I had the hassle of of the card being suspended, waiting for a new one, and having to notify my monthly authorized charges of a new card number.
Since the event Visa security has turned up the level of security on my new card and if they see any change of purchase pattern on the account they slap a hold on it. Pain in the ass
Besides, why would you want to leave any kind of paper trail for your activities?