Links are underlined for a very good reason. I don't get why people get so bent out of shape over (gasp) being clearly shown when something is a link. Seriously.
That said, it can be turned off in Safari, using a user stylesheet. There are several programs, like Safari Enhancer, which can do this for you as well.