Prev/Next Navigation Hacks/Plugins

Hey folks,

I’m working on http://clanofthegraywolf.com and I’ve run into a navigation problem. In the regular blogroll, the prev/next navigation is fine, but I *also* need it to work differently when I’m sorting something by a tag or category.

ie: I’d like the prev/next to link to the previous or next video in that category, as opposed to merely the next video in line.

Any ideas? I’ve tried the Intuitive Navigation plugin and that helped with single posts in categories but also overwrote the navigation on the blogroll or overall post-by-category listing and made it useless.