Oprah Winfrey won't work with middle men, and Bill Clinton can't be booked for security reasons, according to Sussmeier.
The biggest trend in celebrity bookings is the surprise party, according to Dan Barnett, entertainment producer for Millionaires Concierge. He organizes 20 or 30 such events a year.
KC and the Sunshine Band brought its full production to a wedding, including the background singers and the mirrored ball, for $60,000.
For $75,000, Michael Bolton appeared at a couple's wedding and sang "When a Man Loves a Woman" to the bride. "We had a lot of fun when the bride dove into the arms of the groom," said Barnett, who has booked Bolton three times.
"Saturday Night Live" comedian Jim Belushi recently went onstage with a couple's wedding band and sang "Soul Man." Belushi's appearance "sent the party into outer space," said Barnett.
Renting out celebrities is a matter of personal taste, he said. Even the downward spiraling Tara Reids and Jessica Simpsons have some value in giving the millionaire exactly what he wants.
"There aren't too many falling prices," said Barrett."Private individuals look for something that is personal for them."