Are you still looking for a cool Pocket PC optimized Search Engine too? Well, mostly I like to use the Pocket PC optimized Google version but Google has one disadvantage: it lists all sites on the Pocket PC it has indexed, doesn't matter if it is Pocket PC optimized or not.
Another way is gone by AlltheWeb.com with "All the Mobile Web, All the Time". This is a Search Engine, dedicated to mobile contents and lists WAP, i-mode, HDML and PDA sites only. On your desktop you can select which content you are looking for while on the Pocket PC it lists PDA optimized sites by default: