John,
Go to Edit - Preferences -Configs and click on the Prefs tab (Assuming you are using 0.6 release). Add this preference:
browser.underline_anchors
[see this for reference:
http://kmeleon.sourceforge.net/docs/mozpref.php]
and set it to false. That should remove the underline in links.
Andrew