have you considered
A new keyboard? Is your's wireless? Do you have a new signal in the area that is interfering with it? Are the batteries fresh?
EDIT: Duh, you said it was a laptop. Silly me. in the past I've used SpyBot with good results.