The blue stands out pretty well to me. I don't think it really needs to be changed.

No offense intended, have you ever taken a color blindness test?

The blue stands out very well to me. From that viewpoint I don't think it really needs to be changed. However, quite a few people have now complained about this, so I'm starting to think that there's a wider variance in color perception than I had previously considered.

Perhaps the site should have an accessibility mode available for those with diminished eye sight; which would make links underlined and possibly bold or some other strong visual indication.

Also possibly related, have you ever taken a color blindness test?