se mi parli di fadeOut parli di nascondere visto che fade vuol dire dissolvenza e fadeOut provvede proprio a nascondere qualcosa, a quanto ho capito vuoi creare un animazione che onmouseover sui link li faccia cambiare di colore gradualmente, mentre quando il mouse esce dal link quest'ultimo torna al suo colore originale... lo script che ti ho postato fa proprio questo.

Per giocare con i colori occorre utilizzare jquery ui.

Ti servono oltre a jquery jquery-ui di cui puoi costruire un'installazione personalizzata al seguente LINK, io sinceramente ho utilizzato sempre per intero jquery-ui, ma se ritieni superflua qualcosa leva ciò che ritieni inutile