What? No search in iPhone and iPod Touch?

I just found out one thing that dramatically decrease my willingness to get an iPhone or iPod Touch: iPhone does not have song search feature. That means I can't enter the prase "fast" and let iPhone find out all the songs that has the word "fast" in the song title. What a BUMMER! Well, maybe I am a bit over-reacted. But I always hope that there's a way to find songs easily. Sometimes I even have problem finding the song that I want to hear within iPod Classics 80Gb because I have thousands of songs in it and navigate to the one I want takes time.

Hopefully someone can write an iPhone app that does the search.