1) First, get rid of the search box. Go to View, then Toolbars, then Customize. That will pop up a box with all of the possible wigits you can select. Click on the search box in the upper right portion of your Firefox window and drag it into that box.
2) Now with the search box gone, the next step is to make the location bar act as one. To do this, type “about: config” into the location bar. Then select “keyword.url” and enter “http://www.google.com/search?ie=UTF-8&oe=utf-8&q=”. Now whatever you type into the location bar that’s not a URL will do a Google search. You have to exit and re-start Firefox for this to take effect.
Also, 3.6 seems to open new tabs exactly to the right of the current tab. Argh. I liked them at the end!
Using these, I type "gs <search terms>" for Google. I also have this set up for Wikipedia, Google Maps, Bing Image search, Amazon, etc. It's better than Chrome because you can bypass Google web search when you know there's a domain specific search that's better.
e.g. when I'm searching for guitar tabs:
"ul <tab> <search terms>" expands to ultimate-guitar.com to search for guitar tabs
"en <tab> <search terms>" expands to en.wikipedia.org to search wikipedia
It's great that it automatically picks up search boxes in websites. So this works on any website that you have searched in the past - you don't have to manually set it up.