There may be a simple solution - have the system produce key-click sounds. Part of the "tactile" effect is probably due to the sound of successfully hitting a key.
As a further optional step, why not have subtly differently-pitched sounds for each key - users would probably start to unconsciously respond to this and efficiency would improve. Eventually the key pitches could even be standardized.
Just a thought. Well, a couple thoughts.
The New 12" MacBook Will Have an iPhone-like Interface