What about a Baggalini bag? There are several different types that should fit your needs: http://www.baggallini.com/
I purchased mine at http://www.ebags.com/
Happy travels, Mara