A lof of people who have seen the Palm Treo 750v have wanted the capability to Search from the Today screen like you can on the Treo. 

A smart developer has actually written something similar which you can download from here:

http://www.cs.pitt.edu/~jmisurda/ppc/