Fizik Microtec tape. He wanted something that would not get dirty, did not require shellacking, and was not as heavily padded as cork tape. I've been using this tape in red for the past several weeks, so I suggested he try it. We both purchased it at Harris Cyclery, but it's available in many bike shops.
cloth tape, but on some handlebars - particularly on modern ones that have channels for cables - I feel that I need more padding. The Fizik Microtex tape is durable, easy to wrap, provides just enough padding, and is available in a variety of colours.