I put some new bar tape on my Tricross because the old stuff was pretty old, matted down, and was stretching apart. Alex suggested I try a different color, like maroon (maroon?), but fortunately all the LBS had was black, red, and blue. I figured red would look better than blue.
Someone else put red bar tape on their handlebars (sorry, I've forgotten who it was) and they didn't like it. I think the red looks pretty cool. It's kinda bright, though. Undoubtedly it will darken with wear.