I use a bag by Lo & Sons called the Catalina. It has a bottom compartment that's meant to hold shoes or gym clothes, but I use it either for my laptop or my toiletries bag (if you put a laptop there, obviously no slamming the bag down!). It has a trolley sleeve on the back and comes in two sizes. I think I have the smaller with me right now and in it is a Bolide 30 with a Kelly 25 inside. I can't zip the top fully but it's fine. The larger size will hold a B35. I loooooooooove this bag and have it in two sizes and a couple colors!
Beis also makes one similar with more structure.