Yeah the 96 and up had better PCM, vortec engine, better abs pump/module, better ac, better dash, better transfer case, variable power steering, better stereo system and speakers, etc. I had a 93 and I love my 99 waaaay more.
BTW, maybe your muffler / cat is blocked or clogged.