I removed internet explorer 7.0 from XP SP3 well almost it's still there somewheres.

But after removing IE7.0, browsers like K Meleon are having trouble finding the DNS. K Meleon will sit there and time out looking up google.com

I'm using 1.5.4 K Meleon and it won't find the DNS until. I open Opera. Opera finds the DNS and then moments later K Meleon does what it does best and finds the DNS.

I'm using DHCP settings except for the DNS I use 8.8.8.8, I'm behind a router and then to a DSL Motorola modem.
I didn't have this problem until I removed IE 7.0.

Are you check your Windows network conexion configuration?
Properties of My network places
Right clicking on Local Network Connection, select properties
Select Internet Protocol (TCP/IP) Properties
Under General TAB select Use the following DNS server addresses
Enter the preferred DNS server : 8.8.8.8

http://support.microsoft.com/kb/305553

Is Your settings showed good in a CMD window (DOS prompt): IPCONFIG /ALL

Is your DNS right?

Click "Start"
Click "Run"
Type "services.msc" in the field
Find DHCP Client in the window that opens after you enter services.msc on in Run.

Others links about similar problems:
http://serverfault.com/questions/28952/setting-register-this-connections-addresses-in-dns-using-gpo
http://support.microsoft.com/kb/953761

K-Meleon in Spanish