I think the ubercart Marketplace module does quite a bit of what you're looking for here.. The ubercart 2.x version is currently only available as a development release, but its probably a good place to start. I would suggest checking it out first to determine how much additional functionality you'd need.