Check out Arkel panniers. They are specifically designed so that nothing can ever go into the spokes, it's their Cam-Lock attachment system:

http://www.arkel-od.com/us/useful-03-attachment