If you really want a Mazda motor...

Mazda Longblocks with excellent warranty
(5 year/100,000 Miles)

http://www.powerpro2000.com/lb_mazda.htm

I have personal experience with them on a Nissan 3.0 Liter V6 - Excellent!