I would definitely go with the StrongBags stuff. The guy that makes and sells those is a SWA pilot and it was designed to fit the 737.

I had one for 8 years on a 2 leg commute on regional aircraft. The rampers did everything they could to attempt to destroy that thing. He makes great bags and the parts are all easy to replace if you need to. I had to change out the wheels once.