Cheapest way to go would be to get a bag that doesn't have any padding, and then put in your own padding such as your outerwear (pants/jackets) or even your own foam or bubble wrap or whatever. Slightly less annoying way would be to spend more and get a fully padded bag. Look for off-brands besides Dakine/Burton/Volcom/Lib etc...and of course anything with wheels will be more expensive as well.
16 Capita BSOD . 16 NS West . 15 NS Snowtrooper BIA . 13 Salomon Pow Snake
15 Now Drive . 14 Burton Genesis
14 Flow Hylite