If you want people to click on links they should stand out. That's the only real rule. Blue and underlined is not the only way to go and if for example your text was blue those links would not stand out.

Underlining on mouseover is fine, but it detracts from the ability of your links to stand out - I'd suggest balancing that by giving them a good contrasting color, and possibly making them bold as well.