[jessriedel]

Kayak has mostly solved this. You select number of carry-on and checked bags, and it uses the inclusive price.