I've had two wheel hubs (which include the bearings) go out, one sounded like a had a rock stuck in the tire and made that clicking noise which changed with speed. The other warped my rotor (or the warped rotor took out the bearing?) but that had no noise, only break pulsing.
Whatever you figure out is the issue, if you plan on doing it yourself check prices from where you generally shop against Rockauto. We have a thread dedicated to keeping up to date discount codes for them which will save you an additional 5% off your purchase. I always end up buying from them if I can wait for shipping.
COTY - 2012
Tom - 03' Bonneville SSEi', 00' Sierra SLE, 1980 Goldwing GL1100 Interstate