[HOW-TO] - Solve iPhone 4/4S Spotlight Issues on iOS 5.0/5.0.1

If your Spotlight feature did not give result (no respond), then what you need to do is disable the "Mail" search in General - Settings - Spotlight Search - Disable Mail.

Then, you need to Reboot yr iPhone.