I would be haveing the wheels off and having a look for myself mate, that sounds from your description like worn out pads but there are other things it can be.
The 2nd suspect is the heat shield behind the front discs but this would make noises when turning too..... best bet would be to take it back to whoever did the work and get them to have another look.