Это вполне возможно, как указывает sblundy. Однако, если вы создадите такое правило, больше не будет визуальной подсказки, что пользователь наводит курсор на ранее посещенную ссылку.
Также не забудьте указать правила в следующем порядке:
a:link { }
a:visited { }
a:hover { }
a:active { }
В противном случае вы можете получить неожиданные результаты, потому что все эти правила имеют одинаковую специфику. Порядок важен.
РЕДАКТИРОВАТЬ: CSS2 позволяет объединять псевдоклассы. Это можно использовать для устранения [потенциальной] проблемы юзабилити, которую создает ваш запрос.
a:visited:hover { }
Однако я не знаю, широко ли поддерживается это соглашение.