Instead of using the standard:
<title>< ?php wp_title('«', true, 'right'); ?> < ?php bloginfo('name'); ?></title>
You can add a little more to it, so that you have control of the title of the home, search, author, single pages etc.
Instead of styling your links with the default text-decoration attribute, why not try applying the border-bottom attribute. By doing so you can apply different colors to both the text and the underline creating unique effects not achievable with the text-decoration attribute.
