I've got a Tenba Axis 20L, swallows up loads of gear and also just about fits within the easyjet "small carry on" criteria. I've done a few weekends away with it, as well as day hikes.
It won't take a 15/16" laptop though, not sure if that's a consideration you need.