Gordon Brown is a very weak social democrat, if anything. I'd describe him as a liberal democrat in the mold of Clinton and Blair, myself.
I'd say he's on the right now, with the British Labour Party.
They definitely stole Tory ground over the last 12 years, but I wouldn't call them right. Not quite.