Relube Bearings?

Is this the part you guys are talking about as the hub?

http://www2.partstrain.com/store/details/Mazda/3/OES_Genuine/Wheel_Hub/2005/S/4_Cyl_2-dot-3L/W0133-1808752.html?location=Front

They have refinished OEM rims there too for $150 so if I bring my car to a shop and have them check to see whats making the noise, I can order accordingly.

Yup; that’d be the part.

Have to take everything else apart and take the new part and the knuckle/old part to NAPA or wherever with a press to press them out then back in. You are most likely going to need an alignment afterwards too.