Hey Guys,
A Special Thanks to Mazda 3 Forums.
The Workshop Manual for the Gen 2 can be found here(Along with a range of others):
Service Manuals for Download
Not the best host, but its there nonetheless.
(Did some googling as Naasif's link didn't work)