I like Mojeek. It even has an option to search without using locational data, which is something that's important to me.
I'm pretty sure I was able to just go to mojeek.com, right click the address bar, and add it to Firefox. I didn't need an add-on or anything like that.