How about this?
http://www.nashbar.com/bikes/Product...1_201497_10000
I find the Ortlieb Back Roller works well enough, its my go to the grocery store and load them up bags..
the strap stays on the bag, has a hook on the lower outside face.. to loop it under .