PPC,
Yes... I was hoping to simply get a nice size pannier to clip to the back of the seat. Not sure if the tubing that supports the seatback is thin enough though - it is about 3/4 inches diameter.
I like your idea though, maybe I will just need to rig something in a more "permenant" attachment to the seatback.