It's not really a fix for the text decoration but:
a:link {
color: #fff;
background-color: #f00;
text-decoration: none;
border-bottom: 1px solid #00f
}
etc...
Should give you white text with a blue underline on a red background. (Red,
white and blue links: the last resort of the scoundrel).
--
PeterMcC