They all fit. I've used smaller leather ones, and big nylon ones. The ones with outside pockets seem to fit a little tigher, but I still use it (nylon with side and front pockets).

If you are UAL too, don't spend too much, they are going away- someday.