Should hyperlinks be blue?

I've built a site where all hyperlinks have the default colors: blue for links, purple for visited links. They turn red on hover.

I believe that always using blue for hyperlinks is a good thing, so your users quickly can see what's a hyperlink, and what isn't. However, some of my colleagues disagree and want other colors.

What are your thoughts on this?