Originally Posted by Not the Slowest

Google Home Made Panniers, look at the images. That will give you plenty of food for thought.
Not too tough to make once you find the Box or the bin you want.

http://www.jandd.com/ These guys make their own, so you may get them to customize the size for you

Good luck