A black toothbrush
Apparently, they do exist. According to the concierge at Chicago's Waldorf, anything a guest asks for is, in essence, a valid request. If they want a solid black toothbrush, you have to scour the city to find one.
The clothes off their backs
After the airline lost his luggage, a guest arrived without a suit for an important business meeting -- in an hour! Fortunately, the hotel's managing director had his dry cleaning hanging in the office, and he and the guest were just about the same size.