I've found that the easiest way to tip a concierge for service beyond a simple phone call is to write a short thank you note, either on a greeting card (don't ask the concierge for one. eek! the circularity!!!!) or on the hotel stationery in your room. Kind words with a neatly folded bill go a long way.