I have had steering wheel vibration for a while and because it was in and around 60mph and my front tyres were low I just thought it was balancing so assumed I would get it sorted when changing the front tyres. Well you know what they say about assumptions

So new front tyres were put on last week, the guy definitely balanced the wheels, I watched him do it, he knocked the old weights off and made sure the machine read 0. I went back the next day to get him to do the rears to make sure it wasn't that, again he got them to 0, one didn't need doing, the other was very slightly out.
The weird thing is, the vibration seems to have got worse since I have had the front tyres changed. It now starts at about 45mph and goes on all the way to about 70. At speeds faster than that (not that I ever do that on public roads) it becomes less noticeable, and below 45mph it is not noticeable. It is at it's worst around 60. It also seems to be worse when the car is cold, but is always there, it never goes. It is not a big vibration but enough to be annoying. It is not rattling the whole car or anything.
I spoke to Rich at PAW and he reckons driveshaft but hard to be sure. I think I might have a bit of wheel bearing noise but this has only reared it's head since fitting the new tyres so it could be tyre noise. The tyres are Falken's so not bottom of the range budget's. There were already Falken's all round on there so I thought I would just stick with them.
Any ideas?