I would recommend the Burton Wheelie locker. I can fit my board, bindings, boots, helmet, protective equipment(helmet, wrist guards, knee and elbow pads, two sets of base clothes, 2 sets of fleece, 4 pair socks, 4 jackets, 3 pair pants,2 pair gloves, hat, goggles, and probalby a lot more I can't think of. You can stuff it big time!
i got a halfway decent dakine bag for about 70 bucks that held all my gear. it was a bit of a squeeze and it's definitely not quite as serious as the burton bag mentioned above, but it got me to whistler and back no problem.