I just bought a waterproof Arkell bag. Seems very solid. It mounts quite far away from the handle bars with aluminum mounts. Doesn't move around. Hopefully those with more experience will have some suggestions.
http://www.arkel-od.com/en/small-han...-bike-bag.html

The Canadian dollar is at a very low .75 USD.