It seems that a:visited won\'t work in showing background color on my links.
http://jsfiddle.net/davestein/D2srA/
What super simple thing am I missing?
it doesn't work for me if I do it like you do. But if I add every pseudo-class it works. E.g.:
a:link {color:#FF0000;} /* unvisited link */ a:visited {color:#00FF00;} /* visited link */ a:hover {color:#FF00FF; background-color:black;} /* mouse over link */ a:active {color:#0000FF;} /* selected link */