The important thing is that the links can be identified as links... using a different color and usually a mouseover effect.
You certainly do not have to have the same mouseover effect for all links either.
For example, a
golf lesson website I just completed has underlined links in the body of the page but the menu links are not underlined (underlined as a mouseover).
~Roland