A few pointers:
Body rust on affordable 40's is something your going to have to accept. However, you need to take a close look at the frame. Here in the east, it's getting hard to find a clean frame and as old as the even the newest FJ40's are, even out west frame rust happens. Look at the rear most part of the frame in the area around the shackle hanger first. Then, look at the part of the frame around the rear spring hangers - (front of the rear springs). Also, check the inside of the frame, just in front of the rear spring hanger. You will see a section of frame that is fit into the outer section of frame with large holes in it. Check the lower part of this union of two frame parts for rust. I see a lot of bad rust there as dirt, mud and silt sit in there. Some frames can look rusty but clean up well if they have surface scale but you want to watch out for what looks the steel delaminating where the rust has serisouly weakened the frame.
On the body, rear quarter panels and the rear body cross member are often in need of replacement or have been already done. This is kind of normal. However, look carefully under the front windshield and the top of the cowl. Lots of trucks are starting to rust badly there. Also look at the top and windshield frame. It's one thing to have fix the rear body cross member, quarter panels and maybe get a set of new fenders. But if you need one of everything (all 4 doors, windshield, complete hard top, hood, bib), it's going to cost a lot of money to fix. In general, look for all of the classic el cheap0 amature body work and halfwit metal work repairs done by a non welder. Look for bondo and fiberglass!
Many old 40's have also bit wrecked. Look carefully at the front frame horns.
I also scan the frame to see if it's ever been welded on or has signs of fresh under coating hiding rust.
If you can, take the truck to a mechanic, ideally familliar with old Land Cruisers and have them give it a once over. Ask them to do a compression check and check all of the fluids (for lack there of). I also do a vacuum check and a leak down test if I find any signs of trouble. Look for missing smog gear or missing parts in general. Even if your quite handy yourself, a professional is going to be a good 2nd oppinion.
If you can't find a good mechanic or can't bring one along, try to get in touch with someone from your local TLCA chapter if one exists. Your local club will be a great asset once you own a FJ40.
The last thing I'd say is that any old car is going to cost a ton of cash to own if you can't work on it yourself. Be prepared to dish out some cash or get your hands dirty, on or the other or both. In the case of a Land Cruiser, the factory service manual is very good and there is a lot of good information out on the web. Don't be afraid to try fix it yourself.
Good luck with your purchase.
-Stumbaugh