Who in their right mind would debate against underlined hyperlinks? Either underlined or blue, and bolded. Keep it at that accepted standard. Such senseless bikeshedding. If your design breaks user expectations then it's almost certainly bad design.

> To be fair, the first use was a link to the wikipedia article, the style just doesn't give you any indication of that.

Huh? it's a different color.