Pulsaciones repetidas e imprevistas de teclas

Como has dicho, no parece un problema de software, ya que ocurre aleatoriamente en varias aplicaciones.

Así que parece un problema de hardware. Tu mejor solución es ir a una Apple Store para que te lo miren.

Podrías actualizar a Lion, ya que el comportamiento de las pulsaciones de teclas extendidas ha cambiado. Si mantengo pulsada la tecla C, en lugar de que aparezca el antiguo "cccccccc", etc., aparece un pequeño menú emergente que me permite seleccionar letras "c" acentuadas alternativas, como esta ç/ć/č, etc. Se seleccionan haciendo clic o pulsando el número asociado que aparece bajo ellas. Alternativamente, si se ignora y se pulsa otra tecla (siempre que no sea 1/2/3, etc. o un número asociado a uno de los caracteres acentuados), se cancelará el proceso y se podrá escribir normalmente. No es una gran solución, lo admito, pero sería una solución, por lo que la ventana emergente indicaría una tecla atascada, pero no llenaría su pantalla con un número aleatorio de letras adicionales que luego tendría que eliminar.