Fufinder Search Widget is also a really nice costumized widget. they have a large variety of designed search widgets that are more attractive then the one that comes with the device.
Tip Calculator Widgets is another good candidate!
Fail. On the iPhone you can simply search for an app, for ex. Shazam. And I don't see why you wouldn't know exactly where it is on your phone. Either way, it's your fault, not the phone's. I can find any app really fast on my iPhone or my Android.
@ds98dfy Another iDiot post.