I currently have two host choices which were the defaults of gnutellahosts.com and router.limewire.com. Where can I find new hosts to add and if I chage a host do I get different results from my searches?

yes you would get somewhat different results as you move around the network.
if you have hosts set to 3 then just disconnect from one and another one will appear.
each connection will provide you with a list of new hosts and that is added to a file on your system for later use when you drop a host.
you do lose the ability to use push if you move around too much, a push is snt out down the same connection the search results came from.
at any one time you could be connected to the center + edge + who knows where on the network at the same time!
moving around may not help

gnutella.hostscache.com:6346
gnutella.hostcache.co.uk:6346
gnutellahosts.com:6346
router.limewire.com:6346
gnet2.ath.cx:6346
cache.gnuranium.com:6346

http://www.gnufrog.com/