View and search links by category?

Anyone have any ideas on this?

For the site I am working on, there is a section that serves as a directory of links (lots of links). I have successfully used get_bookmarks(); on a template page to lay out all the links with their categories and descriptions.

To make this section more manageable to a user, I wanted them to be able to search or filter the links by category, but I can’t find anything on how to do this.