Create an Availability calendar/table in Views
An update.. in the end I decided against using views, and used a library called dhtmlx scheduler timeline. It's turned out to meet the requirements spot on, and wasn't too difficult to wrangle into Drupal..