http://www.swisslink.com/products/pr...id=1440&sid=16
These look like they may be a touch smaller than what you've linked to, but they're pretty close in size. I bought a few and they're not just going to clip right on the bike, it'll take some modifying to get them to work. The top hooks fit over rack tubing if bent open just slightly. I haven't tried to stiffen the back and make a bottom attachment.
FYI, only 1 of the 4 bags I ordered had the waterproof liner.
Another option is a swiss bread bag, although they are much smaller. They already have leather straps all around that'll work to strap it on as a pannier. Not really a touring pannier but goods stylish/ugly around town bag that already has a shoulder strap attached.
As to armynavydeals.ca..... I've never ordered from them so don't have any real opinion. That said, google the name of the store for reviews of it. There seems to be quite a few unsatisfied customers.
Best of Luck,
Will