I ordered some bags from http://www.lesportsac.com and am very happy with the results. I picked the style and then the color/pattern I wanted. I'm most fond of the messenger bag. It can manage all of my carry on needs and can function as a large purse.

BA is still fierce on carry-ons!