Ortlieb rack pack, a side opening Dry duffel, with a shoulder strap .
put something stiff in the bottom and you can strap it on sideways..

Seattle Sports makes similar, strap it down on your rack,
straps extra.