a:visited not working in Firefox

Today I had to set up a stylesheet such that the visited links were in a different color. Ok, no big deal, changing the a:visited to some other color. Works in IE, does not work in Firefox. Oh, no... is that another one of those cases where I had to find and use a hack? Hasn't such easy problem been solved long before... Turns out it does not have to have a hack. I had my Firefox settings not to keep any browsing history, so it did not know whether I visited the page or not.

Needless to say, I could have just removed those a:* elements since their color was not important anyway....