Things I appreciate finding in a hotel room:

-Neutrogena shampoo
-2 bottles still water
-lint remover
-shoe shine kit
-sufficient # bars of soap
-sufficient # towels
-iron & ironing board
-high speed internet
-Q-tips (cotton swabs)
-decent size closet $ sufficient # hangers
-bright light at the desk and the bed
-I second the earplugs although I've never found them
-pencil & paper by the phone
-local newspaper (not USAT)