I don't know what you mean by "Uninstalling the Netgear software" as there isn't anything on your computer that is needed for the router. All settings are made in the router itself. Maybe it was software for a wireless adapter which won't be needed with a direct connection anyway?
With the router switched on and connected to the PC by an ethernet cable you should be able to access the setup page by typing the IP Address (192.168.0.1 for Netgear) into your browser and supplying the username and password (defaults are 'admin' and 'password'). Don't forget that you will need to disconnect the USB Speedtouch if you are going to use the Netgear.
For help with setting up a router on Tiscali click here.