If you want a messenger bag that you can throw on a rack why not just make your own?

You can buy some ortlieb mounts and attach them to the bag of your choice.

Something like this (thought the pics seem to be missing)
http://www.bikeforums.net/showthread.php?t=236014