smc,
Whenever posting questions on these forums, please give us as much information about your computer as possible. We need the operating system, processor speed, amount of RAM install, the age of the computer, and anything else you think might be helpful. The more information you give us, the better informed our answer will be. Enough of that, back to your question.
Have you disconnected the keyboard? Unplug it. Is it possibly a sticky key and removing the keyboard will stop the problem? If disconnecting the keyboard and swapping in a new one fixes it, either clean the keyboard, (which you said you've already done) or get a new one.
Hope this helps.
Grif
Whenever I open ANY program, word, excel, outlook express, IE 6.0, and non-MS programs my system starts inserting periods in all the blank spaces. I've cleaned the keyboard, updated my Norton Virus scan (no virus found), checked it with a McAfee checker, have zomealarm active, deleted most of my e-mails, etc. and it won't go away. It even does it when I run Command in DOS. I can't do anything else. I'm writing this on my wifes computer. HELP

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic