Here’s a little tip which might help you search for contacts easily on your mobile phone. Most of us save contacts in this format:
[Contact Name][Company Name]
However there is a good possibility that a few months later you may remember the name of the company but not the contact’s name. Happens with me all the time and so I decided I could make things easier for me by reversing the format. So now I store the number like this:
[Company Name][Contact Name]
Besides making it easy to search it also lets me get a quick view of all the people I know from that particular company.
Let me know if you have a better idea. Meanwhile you can also read my other GTD post on marking notes.
Kapil's Korner 
with my software, when you search someone, you get also a search result on the contact list. Try wikimobile