Does your phone have the T9 functionality - my Sony Ericsson does? This would allow you to type in a fast as you like while the phone is checking through the dictionary. This way there is no lag while typing and is much faster. It just takes a little while to get used to.