I have the Blackburn Expedition Rack...thing is a Tank! Had mine over 10 years.

I wish I had a longer one...but I make do with this one.

Panniers: I didn't like either of those... but I would get something bigger then the smaller of the two.
Take a look at these... or more from this company:
http://www.arkel-od.com/panniers/t42...asp?fl=1&site=