I just shipped a '97 RAV4 from Japan and it was no more costly than the RHD's. Although I AM pretty miffed that it's a conversion and I specifically indicated that I did NOT want that. That said, having waited 5 months, car's here, some things are a bit "upside down" due to the conversion...but everything works...so far... From the "research" I did, Toyota has no parts problem, and you can get by with most popular Japanese cars ito parts. Anything else seems to be a nightmare (have heard stories of people waiting for months to have some vital part clear Djibouti port)...also there seems to be some issue with theft of parts so you want to go with whats available. The Defence Force seem to use Landrover Defender so thats another option for you (if the army has parts, probably you'll get them as well)
I would NOT recommend RHD under any circumstances... the traffick is crazy over here and you don't want to sit on the wrong side to boot! Plus I think IF you're in a accident it will automatically be the fault of the RHD. Also doubt you'll get insurance for a RHD.
Buying local is also not too pleasant since it seems to me that cars' value increases over here! Its not funny for a 10year old car to be for sale at $20,000plus! (I paid way less for my RAV!)
Private me if you want the name of the Japanese site where I bought...