• Install Google Now Launcher (requires Android 4.1+)
• Touch search box at the top of any homescreen and start typing
• Searches
  • Internet
  • Installed apps
  • Items on device (i.e. music, movies, contacts etc.)

*If you're on an older version of Android, be sure to check out Action Launcher (for Android 4.0.3+) for similar functionality.