G, as VX Kat posted above, I am in the middle of having to put a new engine in my VX so I've done a little research on this subject. As far as I can tell any 6VE1 engine block will fit in our VX's. Those blocks were in Rodeos, Troopers, Honda Passports, Acura SLX's, and the '02-'03 Isuzu Axioms. The Axiom engines need to have an 'X' designation in the eighth number of the VIN in order to work with our transmissions.
There is also a 3.2L version of our engine that the VX's in the rest of the world got and a few here have found that those drop right in too.
Also, don't know if this helps or tempts you, but a couple of people here have installed an AR5 5-speed manual transmission out of a '98-'99 Trooper in their VX's.
Good luck with your engine search and let me know if I can do anything to help you out.
"The major difference between a thing that might go wrong and a thing that cannot possibly go wrong is that when a thing that cannot possibly go wrong goes wrong, it usually turns out to be impossible to get at or repair."
-Douglas Adams, Mostly Harmless