Try http://www.avalonbrighton.co.uk/ - definitely one of the best value for money b&b's in Brighton, run by some lovely guys, great location and great breakfast ! And literally 'up the road' from the Brighton Half Marathon start and finish line on Madeira Drive !