In an interview with the Washington Post in 2006 Marissa Mayer from Google said that almost no one ever uses the "I'm feeling lucky" button:
http://www.washingtonpost.com/wp-dyn/content/article/2006/10...
But maybe in 2011 Google users are luckier.