I've yet to find a plane that this guy doesn't fit on, including random turboprop planes:
http://www.ikea.com/us/en/catalog/products/50209083/

Of course, there's always this one (which also fits on everything) if you want a fancy bag:
http://www.zappos.com/rimowa-salsa-a...iwheel-iata-21