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 Gnu Swallow Tail Carver . 16 NS West . 15 NS Snowtrooper BIA
16 Burton Genesis X . 15 Now Drive
16 Flow Talon . 14 Flow Hylite