I'll second Scott bags! My wife did the same thing for me 10yrs ago, and I still use it. Looks a little crappy on the bottom, but the quality is superb. Just make sure you get your(his) airline discount; my wife bought mine for me as a surprise, but she coulda saved some dough if she knew to ask, as it was like 300+ dollars! OUCH!
Oh well
good luck
Z