Czy da się zrobić za pomocą stylów wolne przejście między kolorami, chodzi mi tutaj o link po najechaniu powoli zmienia kolor na niebieski?

Nie. Za pomoca javascript tak.
Polecam jquery http://dev.jquery.com/~john/ticket/fx-rewrite2/

A gdzie się podział tytuł wątku? Sprecyzuj zagadnienie; same tagi nie wystarczą.