I always have a 22" rollaboard (Costco ^ ) and my computer bag. If one fits under the seat (as others have said) you're fine.

If you're one of the women I've seen recently, with a full-size rollaboard, full size computer bag, oversized purse, plus 1-2 shopping bags...that's not cool. (But that's another thread)