On my YJ w/stock gearing and 31" tires, 4.0l FI engine and low miles:
I installed an electric fan, throttle body spacer, cold air kit, and a cat-back system at the same time. The net result was a 2mpg increase and I could use 5th gear again on the interstate... usually. But it wasn't a sure fix for 5th by any means. It felt slightly more responsive, but it might have been all the stickers that came in the boxes. If you're tearing it apart and have the parts laying around I'd say go for it. If you're looking to spend a hundred bucks, there's better places to spend it. For what I spent at that time, I could have probably been about 1/2 way to regearing and actually fixed the problem.