What a dead horse this is...
If you search about typing and delay, you will find many posts suggesting to turn off Word Correction and T9... Yes there might still be some delay compared to a on screen KB, so there must be some kind of driver/hardware lag... However if you turn the above items off, it SHOULD greatly reduce lag...
Also, try a hard reset on the phone if you have not already done so...