Wheelie Board Case
Excellent service. The bags worked out great, if you don't mind paying a little extra ($25 on Southwest) for the over 50lb fee.
Wheelie Board Case has a sturdy shoulder strap and the wheels definitely come in handy. Excellent made travel bag. Highly recommend.