<span class="gmail_quote"></span>I think a good way to solve this problem is with auto-suggest while you type. So, after you type "sil", the application "suggests" the last half of your name by displaying it in a different color or highlighted. Then you just tap the word/name with your finger and it finishes it for you. This is how it works on the Nokia 770 and I find it very convenient.
<br><span class="sg">-Brad</span><div><span class="e" id="q_1110ea732fb468ec_2"><br><br><div><span class="gmail_quote">On 3/1/07, <b class="gmail_sendername">Wolfgang Silbermayr</b> <<a href="mailto:email@example.com" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">
firstname.lastname@example.org</a>> wrote:</span><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
== Search by surename and forename ==<br>I have all people in my telepone book stored with the second name and<br>the first name. Because nearly all of my relatives have the same<br>surename as I do, I have a fairly long list when I type in "sil" which
<br>is the first letters of my surname. Then I usually have to either skip<br>through this list or write "silbermayr" completely in because on my<br>motorola phone I can't just type in a space and afterwards the first
<br>letter of the forename. I would love the phone book application to<br>simply jump to the entry "Silbermayr Wolfgang" as soon as I write "sil<br>wo" into the search field.<br><br></blockquote></div>