We have a liquidator near us called XS Cargo. I bought a big rolling duffle bag for under 30 bucks. I get 3 or 4 puppets in it (depending on who I am using) as well as my magic draweing board and my vent stand (I use and Al Good folding stand). There are also pockets on the outside that hold a couple of magic effects.
It has a solid enough bottom that I can put it right onto the keyboard stand I use.
I can get my whole show in that bag (not counting sound equipment)