How Much Do Celebs Usually Pay for Hookers?

Regarding these David Beckham rumors: Is $10,000 a lot for a celebrity to pay these days for a prostitute? Or do celebrities get hookers for free?
?MaD, via the inbox

You...

Anna Nicole Smith Mariah Carey Ashlee Simpson Mary Castro Avril Lavigne