I always pay upfront.
For some of the higher-end SPs, I'll read their website for instructions, if they have any. Usually I'll place an envelope with the donation in a visible spot before the shower.
For the Asian residential brothels, I'll hand them an envelope within a few minutes of...