Would a hard shell laptop case work? Then the laptop would be protected even if it moved around inside the pannier.

something like this-
http://www.amazon.com/Briefcase-Carr...9836070&sr=8-8