Thanks Ryan that would be excellent! Having the option to make them bold in the next update would be great too!
For the original poster, I think you need to find this section in your style.php:
#sidebar-left a, #sidebar-left a:visited, #sidebar-left a:active, #sidebar-right a, #sidebar-right a:visited, #sidebar-right a:active {
color: #<?php echo $flex_lsidebar_linkcolor; ?>;
text-decoration: none;
}
change where it says none to underline without altering any of the punctuation or anything else. Click on update.
That should underline all of your links in the right and left sidebars.