I swear by this little fellow:

http://www.outdoorco-op.co.uk/karrim...t_eco_pro.html

It does me very well for trips up to about 3-4 days (I travel light) on business or a week for leisure. Exactly fits economy-class carry-on allowance of most airlines - hasn't been refused on over 100 flights, even fully-laden...