They look ok to me! They aren't the most obvious links I've ever seen, but they're not taxing to find, or anything.
I should note, however, that I am a girl. Men might have more difficulty distinguishing the blue.
Ok, I've got you down for three-quarters of a vote for they look ok.
I'd put them in the middle. I don't have any trouble seeing them, but they don't stand out all that much either.
Sometimes I can't see them well; usually when my eyes are tired. But I usually just run my mouse over your posts looking for the links, anyway. :)
On my laptop LCD they're difficult to see. At certain angles they are 100% indistinguishable from your normal font. From other angles they are fairly but not perfectly distinguishable. I'd vote to change them.
Thanks for the comments. The link color has been changed. Let me know if it's still hard to see.
For the curious:
Previous color: 004E98 (R,G,B::0,78,152)
New color: 0070D5 (R,G,B::0,112,213)
That's just a luminosity change actually.