Wow, when I first read what you posted I thought to myself "well duh, you don't think I already tried that?" But I tried it anyway, and wow, that fixed it! Yaaayyy...thank you so much. I honestly remember playing with my hosts file and adding something that would make it recognize its own host name. I guess that was just in my dream then.

Thank you once again, you prevented a newbie from reverting back to Windoze. Now I just wonder why Mandrake didn't do this by default when I set up the local host name.
I have another problem though: sometimes DNS resolves also take a long time from any browser. I know this isn't a problem with my ISP since when I do a DNS lookup from any of my Windows boxes at that same time, it works smoothly. I thought this was related to my first problem (apps starting up slow), but my adding my own host name to my hosts file didn't fix this one. What I've noticed is this happens once every hour or so, and it lasts for about 2-3 minutes, then everything goes back to normal again. When I try to access the Webmin server on my Linux box from another computer, it also loads up very slowly. But this doesn't seem to affect Samba accesses to my linux box. Weird huh? Do you have any idea what could be causing this? I know a bunch of people have posted this same question over the past few months, but none of the proposed solutions have worked (including turning off various services that seemed useless to me). Thanks in advance.
Oh yeah, sorry for the multiple postings.