That sounds like a rather complicated billing model, but I don't see why it wouldn't work. However, have you thought about an eBay type model. Let people list there stuff and others book it. When the sale takes place you just take a percentage? That might be an easier model that you could manage more directly with a normal gateway and payment processor.

Just a thought.
Daniel