To start, if you're not looking to break the bank a YJ (1987-95) will likely be where you'll find the most Jeep for your money. You could even find another CJ for about the same or less money. Have you given thought of what you want to do with this future Jeep? If the Mrs. doesn't mind the ride quality, CJ's and YJ's have the leaf springs, while TJ's (1997-2006) have coil springs all around and produce a somewhat smoother ride. The 4.0L inline 6 cylinder engine is known for having a long working life. The 2.5L 4 cylinder engines will do fine as well, but offer less get-up-and-go, especially noticeable on the highway. The engine size is really a personal preference, coupled with what you intend to do with the Jeep down the road.
Be sure to check the underside of the Jeeps you look at, searching for major rust problems on the frame/chassis, evidence of fluid/oil leaks, and damage from off-roading. Also check the body mount bushings to see their quality. If the Jeep has had a lift kit of any sort, try to find out if all of the parts are there (you'll likely have to do research of what comes with lift kits of different brands), and who installed the kit. Try to find out the accuracy of the odometer. Another Jeeper on this forum was hosed when he found out the odometer was very inaccurate (it was likely swapped when the dashboard was changed out).
When searching online, request specific pictures of Jeeps you're really interested in. If it's not already online, ask for pictures of the underside (as much of it as possible), and the engine compartment. On the 4.0L 6cyl., oil can sometimes be blown into the air filter... request a picture of the top of the air filter box. I've seen far too many online listings where the only pictures are of the exterior and the tires/wheels.
No matter what Jeep you decide upon, keep in mind not only the price of buying the Jeep, but also the potential future purchases you'll need to make to repair, replace, and/or upgrade the Jeep. You've had a CJ-5 before, that should be preachin' to the choir
Check out the link in my signature below for a write-up of what I went through with my YJ... the site is not done, but you'll get some idea of what to look out for. Good luck with your search, and let us know if you need more input.