I agree that you should be able to hit the magnifying glass and do a normal search with the QWERTY keypad. Even though it doesn't work that way. Still, coming from a t9 phone searching is pretty easy. And I would think that searching is a very Google way to set things up.
Though on my old "dumb" phone, I could set a speed dial number and just hit text to that person. I'm not really sure how the speed dial works on this phone.