My suggestions; Run 31x9.5R15 or 31x10.5R15's. Keep the suspension stock. Lift and large tires will kill your mileage at high speeds. If you have an automatic then swap axles to 2.5L Manual to get 4.10/4.11's. I'd switch over to a electrical fan so the engine doesn't have to work as much. The engine will spool up faster as well. Maybe do a 4.0L TB conversion. That will give you a crisper throttle and get more air in at WOT. Swap the injectors over to 24# (TJ) will smooth out the idle and should give you a bit more torque and mileage. I'd go with the Performance Distributors Ignition since ti's easy to install and works well. Stock plug gap is .035". With the PD setup, you can regap safely at .065". I haven't tried to go any wider, yet.
If you wanted larger tires then I would go with 33x10.5R15's or the metric equivalent on a 16" wheel. 16" wheels have more skinny tires available then with the Standards. Keeping them narrow will cut down in wind resistance, and weight as well their rolling resistance. You'll need a bit of a lift though. Probably gi with a 2" budget boost. On teh expensive end, I'd look at ACOS system as it's completely adjustable.
Personally, I'd leave the cam for last if ever. Cams are pretty expensive since and a bit labor intensive if you're not a shade tree mechanic. If you do your own work, you can really stretch your money far. If you have people do the work then it won't go very far. Probably half will go to labor depending on the job.