I've managed to get a room now, I was sent a link to a site with a load of Bern hotels and e-mailed them all!
staying at the hotel waldhorn, fortunately well placed between centre of bern and stadium
for the previous poster, re: letting out a room during euro 2008, there is a site just for this purpose :
http://www.sleep-in.ch/