The noise appeared for the first time after the brake service?
At first I was going to say driveshaft universal joint. But if the noise is new since the brake job, maybe the disc brake dustshield might have got tweated and is rubbing on the rotor? But that would be present if on or off the gas.
If you had enough miles on it to need brakes then it could be time for the driveshaft ujoint as well. Sometimes you can look at it and if you see a red/brown dust substance around the bearing caps that is a sign of a bad ujoint. But it is pretty easy to check at any rate. Just take the small bolts loose that hold the d/s to the pinion yoke separate the two and take a look at it.
The noise increasing and decreasing with speed sounds very much like it could be ujoint.