Extra towels. That's huge, especially if there are four of us staying in the room and we've either run some sort of road race or played a round of golf that day. Lots of showers, lots of towels needed. Nice to have a fresh stack twice a day without having to bust a phone call to housekeeping.
Chocolates don't suck either.
No hotel maid has ever left me a rose.
