1. Create a bookmark for some-service.example.com/search?q=foo
2. Open the properties for the bookmark. Replace "foo" with "%s" (the universal string for bookmark keyword variables). In the keyword field, type some letter or string you'll remember; I'll use "q". Close the properties dialog.
3. In the URL field, type "q my-search-terms".
(At least that worked in older versions of FF.) It requires more setup, but works permanently.
I've set it up for a number of sites since converting over to Firefox yesterday and have yet to find a site that this method doesn't work for.
First manually type the URL with the search terms and validate. Then for your second search type some unique part of the base URL and it appears because it is in your history, press down and modify the URL for your new search.
When you have done this several times, it seems firefox understands what you are trying to do and autocompletes the URL with the common parts.
Works Weil with wiktionary, wikipedia and WordReference for instance. Special mention to WordReference with its friendly URL scheme.
Works on firefox mobile too.
I canot remember how to validate autocompletion, my fingers do it themeselves. It must be something like Right or CTRL+Right. On mobile, it is a touch.
Maybe I accessed the base URL without the query parameters.
I found this to be very fast. It's also handy for translations, etc..
The biggest thing I miss that doesn't seem possible to automatically add search urls to the tab completion like chrome does. E.g. if I go to e.g some-service.example.com/search?q=foo, in future, Chrome allows me to search that service again by typing `some<TAB>my-search-terms`. No massive setup needed. Firefox seems to only allow these from the extensions on the dev store.