BOOT needs new luggage - any recommendations?

I need some new luggage. I need a coat carrier/garment bag that can go on board and a roll bag that can go on board. A roll bag big enough for a pair of shoes, general wear and a laptop. Any recommendations?

thanks to Andrew Stawarz for fantastic photo via flickr