I know it's not on your list, but the Arkel "Utility Basket" (it's a bag, not a basket...)is absolutely unbeatable. It's more expensive than the ones you linked, but unlike those ones, it's not made out of cheap nylon, with poor stitching that will come unraveled and cheap zippers that will break. The Arkel also has an internal metal support, so when loaded it doesn't dive into your spokes. The mounting system on the Arkel bags is also top-notch. They go on and off in a second, literally. They have a bungee hook at the bottom, which I've never used, as they do not flop around at ALL, not even if I lean the bike from side to side. They're huge and they hold their shape even if loaded with a few gallons of milk. They are a good bit more expensive than the ones you linked, but far better value for the money, as you'll never replace them and never wish you bought a better bag (since there are none better).
http://www.arkel-od.com/us/utility-basket.html