I just downloaded Firefox 1.0 this morning and with my Noia theme there’s a big blue lollipop thing right next to the address bar. Hover text says, "Type a location in the address field, then click Go"
It looks like it’s using the Google "I’m feeling Lucky" result which I stayed away from because of the labeling ("feeling lucky? nah, I’m here doing research!"). Once I tried it though, I was amazed at how many times it found exactly what I was looking for.