Well listen unless you have friends that own a machine shop or have a machine shop in there garage, you should remove the engine and strip it down to only the block..... Meaning Block, pistons, rods, crank, thats it.... This would definately save on labor.... By the way, you do have performance shops with there own machine shops but this is not typical, so in order to get your motor done at a machine shop you would have to remove it yourself or have a shop remove it, hence performance shop.... Lets not get the two confused........ You definately need a head gasket, and gasket kit, some gaskets can be re-used.
1.Bearings
2.Head Bolts (if out of Spec)
3.Gaskets
4.Rods & Pistons (piston rings)
5.Timing Belt
6.Machine Shop*******For a well built motor*******
Hope this helps........ And of course all fluids & filters.....
Anything I'm Missing?????
Check out protege garage (mazda3online.com) they carry a complete rebuild kit all put together for you......