I get "Search Labs isn’t available for your account right now"

Seeing the Google Labs name brought back bad memories. Google had an amazing app called Google Talk. It was small, fast and you could chat from your computer to somebody's Gmail account. But then Google announced labs version of google talk. It was slow and broke local video playback. And then that was replaced with a crappy extension you had to run in their browser thus ending Googles short small useful app story.