I use a Briggs and Riley 231x Expandable Cabin Bag
http://www.briggs-riley.com/baseline...x?__country=CA
The only thing it lacks is a padded laptop compartment so I use a padded laptop sleeve instead.
It does fit in AC personal item sizer if not expanded and it hasn't been questioned as a personal item on AC, SAA, BA and WS.