Get an alignment, your stock rear camber arm might be bent. The noise sounds like a wheel bearing.
Did the car ever hit a curb on the side that's making noise? I tagged a curb a couple months ago and my wheel bearing went out because of it (in addition to the wheel and rear camber arm bending)
WTB: Complete e46 M3 rear end