Brown gets to capitalise on the economic boom resulting from the deathbed policies of the last Tory government just as Blair did in OTL, but given Brown's own misplaced reputation as an economic wizard it probably works even better for him. The minor British cultural outpouring in the early Blair years probably doesn't happen. Expect an even more presidential style of government. Debatable what happens in 2001 (assuming that's when he calls the election; knowing Brown, more likely to be 2002): considering in this scenario Brown won with a smaller majority than Blair, that means a lot of senior and promising up-and-coming Tories who lost their seats in OTL won't have done, meaning the Tory party of 1997-2001 isn't so much of a headless chicken. Portillo might still be around, for one. Given that Brown was always strongly opposed to joining the euro (one of his few good points IMO) then we also won't see the Tory leader (Hague or not?) trying to build an entire campaign on defending the pound.
On balance I think Labour would probably win another term in 2001/2 by default, too many people will still be burned by the last Tory government (heck, that's an issue even today nearly a decade later). But whether their majority gets bigger or smaller is harder to say.