Thanks for all the suggestions. Just to follow-up, I went with the Targus Zip-Thru Air Traveler, which I was able to get for <$40. I'll be going on a flight on Sunday, we'll see how it goes. So far I'm pretty impressed with the amount of storage space available, but the checkpoint-friendly feature is the reason I bought it so I want to see it in action.