Well, to answer your edit, the reason that the link changed color for you is because you visited that page. Websites typically have a simple link color, and then a visited link color.
Link you haven't clicked before
Link you have already clicked
Now as far as I know, the change of the link colors isn't terribly hard to do. This has been posted about before.
I think that an even better option than changing the color is to have them be underlined with dashes. Here are some possible options (from this post):

Overall, it's a change that really needs to happen. I can't ever actually see where the links are...I have to move my mouse over the post until I find a link somewhere, which is really annoying. I really don't know why it hasn't been done yet.