Thanks for the suggestions all, turns out no-one got it!
After having a good old clean of the bike, and I mean a really good clean I suddenly thoguht, why not do the headset while you're at it? Problem found.
Sadly undergreased bearing races.
So I whipped them out and gave them a good scrub and a hearty smear of grease, the problem is totally sorted. The bike tracks true now, and it was great braking and not having to resist it pulling left.