Most of my local shops have sold out of their board bags so I'm turning to you since I might have to buy online.
I'm looking for the smallest bag possible (ie. not with a myriad of pockets; just something for my board, bindings and boots), preferably with wheels but shoulder strap is ok. I currently have a non-padded Burton bag from like 8 years ago that I take on bus trips, with my boots shoved in between the bindings. I'd like something with a little bit of padding as I am also taking my first trip out West this year.
Dakine Tour bag! I just picked one up last month for a trip to Utah, and was able to fit two boards (61 & 66) with bindings, boots, and clothes. It weighed in around 30lbs with everything in the bag, and counted as one of my checked bags (southwest is the way to go if traveling with boards/gear- no fees!). The padding is thick, the bag is durable, and the price ($70 at my local shop) is right.