My daughter's Rockland Titan 19" spinner is her go to bag, she brings it on CRJs all the time. I can't count how many times the FA says it won't fit, but it always does. It also fits on European puddle jumpers, like Dehavillands.

Hers is going on five years old and is a little beat up, but working great. Terrific investment of $78, which is the current price on Amazon! Hers is blue but it also comes in black, red, purple and turquoise.