PreviewKeyDownのMSDNにあるとおり，

e.IsInputKey = True

と，「既定の動作を無視する代わりにそのキーが押されたことにする」という操作が必要です。
http://msdn.microsoft.com/ja-jp/library/system.windows.forms.control.previewkeydown(v=vs.100).aspx

MSDNにキーワードが書いてあるので，端から探す必要はないでしょうね。