how strict are they about the size of your hand luggage these days (UK flights)? A couple of years ago they didn't bother solong as you could lift it into the locker yourself, btu the website now has a size limit of 55 x 40 x 20 whcih is pretty small.
Have theri policies changed since the new charge for hold luggage [cynical]?