If you don't want to regear, you don't want to do much at all. The 4-speeds came with 3.54 gears, because 4th gear is a 1:1 ratio, not an overdrive, and they wanted to keep the RPMs down at highway speed. Most 4-speeds probably came with 195/75R15 or maybe 205/75R15 tires. Get much bigger on the tires without regearing, and you won't enjoy those mountain passes.
I'd suggest just a 2" budget boost. You can get budget boost kits (2" lift with add-a-leaf) from Rusty's Off-Road or Rubicon Express (RE). Dunno what to suggest for tires. What are you running now and how well (or how badly) does it handle the mountains? Every size larger equals the same as LESS gear. In general, I'd say one size larger would equate to 3.31s and two or three sizes larger would mean you're running the equivalent of 3.07 gears.
Are you near any other Cherokee owners? The ideal would be if you could swap tires with someone for a day or two so you could try out maybe some 225s or 235s. I don't think you'll want to go any larger than 225 if you're not going to regear, and you may not want anything more than 215s.