I'm just going to post what I did here, maybe someone can benefit. So basically I installed jettrue's contribution 100%, but I wanted the "content" of the navigation to only be categories. I looked at the other mod by Paul, but didn't like the sluggishness of it in IE6. But after a few tries, I got to keep the quick responsiveness of jettrue's contribution, and the no-hassle of the .htc and .htaccess nightmare that was required with Paul's mod.

What I did was, I installed jettrue's original contribution, got it working correctly. Then took Paul's mod, uploaded ONLY the template file (a lot of it was commented out), and the class file, and voila. It works perfectly in IE6 and Firefox.