In Opera, when setting up search engines [which can be used directly in the address bar], you have the option of using POST instead of GET.