Well, it's not fashionable but what I do is this:

I take my laptop carryon bag (ibm style with a dell laptop) and cram it full of all my electronic crap and my 1qt bag for liquids. I then bring a totes collapsable duffle bag with my clothes/shoes/etc. The nice thing here is that if I'm willing to do some ironing when I get to the hotel I just cram my bag into tiny little space. Only one time did they ever ask me to tag it so it could be stowed away. Generally it looks larger than the 'carry on luggage' that I see but since it compresses I can effectively get away with it.

It's ugly as sin though.