Multiple menus that are category specific

I was taking a look at this site:
http://www.bib.kau.se/?q=title/L%C3%A5n%20och%20tj%C3%A4nster

and I was wondering if it’s possible to have different navigation menus for each category (using posts) like this example has?

Are there any plugins or resources that can point me in the right direction?