I have a bi-fold carryon garment bag from TravelPro which I swear by for short trips. It is a shoulder harness bag rather than wheels, which is fantastic. The bag fits quite a suit (I've even crammed in two!) a pair of shoes or two, and other clothes quite well. I'm not sure TravelPro make it anymore.
I did also look at a very similar bag from Briggs & Riley, which costs a bit more but may even better suit your requirements:
http://www.lazarsluggage.com/brriba375cog.html
Good luck!