EasyJet changed their policy to a single item (unless you pay extra): It must be 45cm x 36cm x 20cm, including handles and wheels, and fit underneath the seat in front of you. People going to Europe, beware.