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?