Alright, I'm a cheap B**tard. I took a tote bag, riveted some plastic sheeting to the inside, and put hooks on in it to turn it into a pannier.

[edit to add] By the way, it works pretty good. That green stuff you see on the inside is epoxy putty. It keeps the hooks from moving around.

Pics: