Coolest software of the decade? 17 years ago
Quicksilver.
Spotlight, Colibri, LaunchBar, Google Quick Search Box etc. Even mobile phones have "quick search" now.
QS is the first thing I install on a clean Mac, it gives me access to everything else. When I use an OS without QS or similar I am slowed down and even stopped from finding certain things.