Just wanted to give an update.
At 91,000 I replaced the passenger side front wheel hub bearing. This is the first and only one I replaced; all the rest are fine.
Luckily, the ABS sensor came off and didn't break (or else it would have been another $190 parts/labor). I had the fender bolts replaced at 30,000 miles (M6 7T bolt - 748B7-CG000, 2 for each side, 4 total) and I did it AGAIN because my sound came back at around 50,000 but never got it fixed.
In total, it cost $500 for parts and labor.
My car runs like brand new, I should have replaced my wheel hub bearing sooner. I'm glad I only did one as the Infiniti Tech mentioned, where I initially was just going to do both even though the driver side was fine.
I highly recommend Gold Coast Autobody (900 W Division St, Chicago, IL 60642) and ask for Joel -- his direct cell phone is 708-420-7074. Tell him Ed sent you and he'll take care of you. Mark is the Infiniti tech there and worked at Gold Coast Infiniti beforehand and they have all the Nissan/Infiniti tools/diagnostics like the dealership.
They are aftermarket friendly and they know what they're doing.