Do you really need wheels? For a check in bag, usually you can use an airport cart/trolley to take it up to the counter and from the baggage return to the next mode of transportation.

If you don't, I would highly recommend the Red Oxx aviator bags, either the large (27"x14"x15", 2.1 lbs, $50) or the medium (22"x14"x15", 1.8 lbs, $45.) Both come with top of the line material and no matter what unconditional life time warranty. And for the price you will save enough $ to spend for cubes and folders etc to use for these bags.