falta aí o # antes do código hexadecimal.
já agora podes também colocar o a:visited, o a:hover e o a:active.
Exemplo:
a:link, a:visited {
color: #000000;
text-decoration: none;
}
a:hover, a:active {
color: #CCCCCC;
text-decoration: underline;
}
também podes separar os 4 estilos se quiseres.