My suggestion is to look for something in the 10K range which should get you a decent rig, mechanically and body-wise, and use the remainder of your funds for 1) a good set of tools and equipment, and 2) spare parts and accessories. By tools I mean the usual sockets and end wrenches, pliers, screw drivers, etc. (think a Craftsman set which will have all of this stuff for $100 or less) but also an angle grinder, tap and die set, vise, torque wrench, multi-tester, timing light, factory manuals, floor jack and jack stands, a 110V Lincoln MIG, air compressor capable of running air tools if you have the space, other things that will come up along the way. By spare parts and accessories, I'm thinking of all your basic tune-up parts like points, plugs, condenser, air filter, all fluids (we're talking gallons of antifreeze, motor oil, oil for transmission-transfer-axles, etc), tires, brake pads/shoes, spring bushings, shocks, upholstery kit, winch, etc.
I think an FJ40 is an ideal rig to learn mechanical skills on as everything is pre-electronics for the most part and is pretty heavy duty. Except for the rear corners and maybe parts of the front fenders, all the sheet metal is flat and much heavier gauge than the newer stuff which makes cutting out rusty areas and welding in new sheet metal much easier than something like a muscle car.
I wouldn't even think of starting off with a frame off restoration. There are guys here and elsewhere with a helluva lot more experience than me or you that spend years on a frame off restoration. That's better left until you have mastered all the basic skills. You can find something that you can drive and have a lot of fun with and replace/refurbish/repair what you need to as you drive it. Whatever you get as your first rig, I would go through her from top to bottom with all the tune-up parts and fluids and brakes that I mentioned above. It's a great way to get to know your rig and to make sure all the vitals are tip top. Take everything the previous owner tells you with a grain of salt until you can verify it with your own eyes, ears, nose, and touch. Good luck!