Bear in mind that the FJ Cruiser is much more expensive, and you'll be having more difficulty in sourcing parts and folks who are capable of doing maintenance for your vehicle (unless the grey market dealer has a casa). It uses a 4.0L V6 engine so it drinks fuel like there's no tomorrow and according to a friend of mine who's family owns one, it is rather cramped inside and ingress/egress is quite a hassle with those doors. If you're getting this, might as well get the Prado. Same engine, lower price, more room, and also has lots of toys and great off road performance. But if its Prado versus Explorer... Explorer parin.

Since you are considering grey market cars, wanna consider the Kia Sportage SX Turbo? 260hp engine, Dynamax AWD and the killer looks would make it an excellent car to drive.