Absolutely - I like to have as much distribution of links as possible on my site, with an emphasis on my main keywords of course.
Category linking allows the spiders to access content with ease, which increases the crawl rate and the overall effectiveness of your linking.