The local NAPA usually has pretty fair luck getting parts for me, though I haven't had to buy much lately. There is one guy there that seems to have the knack for finding LUV parts though. For online sources, I like looking through
http://www.rockauto.com and usually end up ordering through them as well. They have a wide range, and give the manufacturer and part number for everything. If your local shop can't find the parts, you can look it up at rockauto and come back with a part number for them to just order in for you.
A 4.3 should be about like putting in a small block, only you'll have a bit more room front to back in the engine bay. I think most people end up with a small block simply because its easy to find a 350 sitting around somewhere. 4.3s are a little harder to come by on the cheap, but would make a great swap. I can't think of anyone who has put one in a luv, but I think I've heard of one or two swapped into later Isuzus. I'll see what I can dig up.