Fining different colored bar tape isn't too hard at all. Just doing a google search turns up lots of sources for the stuff. Brooks makes leather handlebar wrap in three colors (that I know of) in Black, Honey and Antique Brown, and you can find it all over the web.

Installing handlebar tape is one of the easiest things you can do yourself. Just following some instructions and exercising a bit of care and you can easily do it yourself. And, it's fun! Park Tool's website has some excellent instructions on this and many other repairs you can do yourself.

Take care,

Steve