Works for me on Ubuntu 11.10 with Fx7.0.1.  What's weird is if I go to Google and type "Do a" it does it right then.  I guess because it is the first result.
Those wacky Google engineers...  I thought they were supposed to get more serious with their time since going public and dropping Google Labs?