I like no-underline with underline appearing at hover. I am also a fan of subtle colour difference and bolding for links, with high contrast colour at hover. It really does depend on the site though.

H