If your distro doesn't provide a wine-gecko package, you can get it from Sourceforge. http://wiki.winehq.org/Gecko
In general, you uninstall by the same method you used to install: via your package manager, or by doing "make uninstall" if you compiled Wine yourself.