FE3 is pretty bullet proof...slap a turbo on and they will put up with 400hp+ on stock internals before they give in...apparently pistons are the first weak point.
The FE3 was also used by kia in some cars, but i have read the kia examples are not as good as the genuine article (surprise surprise).
From an NA perspective, they are also a great engine for revving the hell out of, thanks to the relatively short stroke. Although the valve train would need some series revision to get decent revs out of it (would need to convert from HLAs to solid lifters, and with that possibly custom cam shafts) - but any decent workshop should be able to perform such a conversion for you.
Then theres the KLZE - 6cyl, 2.5L of high revving fury...fairly reliable from what i've read - but the big point here is effortless NA hp.
As for mazda's "most bullet proof" engine - well for ordinary operation, i'd have to say it'd be the 13b rotary. With only 3 moving components TOTAL (2 rotors and the eccentric shaft), there's not a great deal that goes wrong with them. If rebuilt with decent apex seals, and looked after, they are incredibly stout.