Question: Is there a web browser out there that is more suited for paranoid people? Why would you choose it/ What feature would your ideal paranoia browser have? For instance i would want one which Sends NO User-Agent information to the website.

Answer: 
After following the above steps, it's worth popping over to <http://panopticlick.eff.org/> . This page will tell you how unique your browser fingerprint is. (i.e. how easily it can be proved to be the browser you're using)

Yo give you an idea how scary this is, even in incognito mode, my browser fingerprint is totally identifiable from nearly 1/4 of a million other browsers.
I know that was not exactly the question, but if you're *really* paranoid about that, go get a Live-CD like [Knoppix](http://www.knopper.net/knoppix/), [Kanotix](http://www.kanotix.com/), [DSL](http://www.damnsmalllinux.org/) or the [Ubuntu](http://www.ubuntu.com/getubuntu/download) one. This will not even leave traces on the computer that there was an operating system. ;)