I love my Racktime panniers, and I think they meet all of your criteria except the shoulder strap. They do have grab handles for carrying in and out of the store. I found mine on Ebay for what was, given their quality, an absolute steal.