Nirvana Europe is a really good company for this sort of thing. They have accommodation all over the North East, often very, very cheap. In 2004 I stayed in the Halls of Residence of Durham Uni, only £25 a night with a coach to and from the race.
The website is http:www.nirvanaeurope.com but its not fully working at the moment.