Machka,

Sorry to hear about the theft; have fun with the new bike.

Here's some leather bar wrap that is pretty pricey but *very* nice. Comes in nice colors. I have some that I rode all winter (in Seattle) on my commuter bike and it looks like new:
http://store.handlebra.com/SearchResults.asp?Cat=50