I have cork tape on my bars right now, and really like it. It has a nice "cush" to it. The tape on my bars also has a big cut from some rough treatment or another a few months ago. I was surprised that the tape didn't break and start to unravel several hundred miles ago. But it's still going strong.
The cork tape also doesn't exhibit wear in the same way that the vinyl-covered does. The black vinyl tape I have on my commuter bike is worn and shows white underneath.
Speaking of color, I've heard disparaging remarks about white. White tape is BEAUTIFUL... until it gets dirty. Then it's UGLY.
Sorry I can't tell you brand names... if you're interested, let me know and I'll look on the box to see what it is.
Lin