Thanks everyone for your opinions. They didn't have the two-piece (large and small one) black duffle at our Costco. They do have one but it's more suited for college, I think.
Looks like we will probably buy a new pullman and a rolling duffle. Alan and I usually check one bag each but the bags are usually VERY heavy. I think I would do better to check two packs with less weight.
I'll report back when we decided.
Again, thanks.
