The out-of-town market has had a turbulent year, with several big players falling by the wayside. But there is a new breed eager to fill the voids they have left, reports Ben Cooper