uh, in the current version of wp, when you add a link, after name, address, and description, theres a box for categories. make a couple of categories, and stick your links in there.
The links on this test blog
http://simpleadultwordpressthemes.com/test/ were added and display under different headings, with no coding in the sidebar at all with the default theme, just set to different categories.