lol, so THAT'S what the "D" in HDJ81 stands for...
Anyways man... It's probably going to be VERY HARD to find one in decent condition, with factory (or other) lockers for under $15,000... I haven't read about problems with the fuel pump, or about any engine overhauls needed, but I have read that the BEBs are prone to failure in these things (apparently $500 to replace, parts and labour inc., in the Lower Mainland (can probably cost less if you buy the bearings yourself (ACL sells them fairly cheap))...
I don't know if you consider the winch to be superficial but if you do, if you would be willing to stretch your budget $1800, and if you want one sooner rather than later, this one would probably be your best bet:
1992 Land Cruiser Turbo Diesel (and it's only a stone's throw away!!)
If you're looking for something lifted (again, not too sure what you consider to be superficial) you can take mine (
1992 Toyota Land Cruiser VX Limited (lifted and on 35's)) off my hands for $12,750 (after the taxes and all that)

, but you'll have to change out the BEBs (~$500), install lockers ($2000+??), and change the tires in about a year ($800-$1500 if you want to replace them with 35's again). So right now you'd be over-budget $250-$1250, plus another $800-$1500 in a year (more if you need to do an "engine overhaul," or replace the fuel pump). The thing runs GREAT, is mechanically sound (I just had a mechanic take a look at it a couple of weeks ago), is rust free (except for a small area about .75cmx2.5cm on the rear-right window edge), and has only 93,000 kms on it... I can knock $100 off right away if you don't want the roof rack (again, I don't know what you would consider to be superficial), but that's about it...
Personally, I wouldn't but a vehicle if I couldn't test drive it first but if you test drive a few of them over here, and get a feel for them (just not mine), then it might not be a bad idea to import one that is in good shape (especially if you're not in a rush to get a new vehicle). Also, if you decide to import one I would only have the BEBs changed out in Japan (if it costs <50,000 Yen and they are replaced with decent bearings) and have the rest of the repairs done over here rather than in Japan (that way you can find out what NEEDS to be done rather than having someone replace/repair things that don't need to be repaired/replaced).
To my knowledge, you're not gonna find an HDJ81, in decent condition, with a factory winch and lockers anywhere in B.C. (at the moment). It you really want one with lockers for under $15,000 you're probably best off waiting for a really good deal to come along, or importing one yourself (in which case
Toyota Landcruiser - Importing a Toyota Landcruiser from Japan to Canada might be able to help you out (they have access to some decent ones from time to time)).
These things are probably the best, most fuel efficient 4x4's on the road right now for under $20,000 but, unfortunately, it's highly unlikely that you're going to find what you described for under $15,000 (at least not locally). If you do then you can consider yourself very lucky.
Good luck in finding what you're looking for,
Rob