LinuxQuestions.org - Networking Setup Questions

Hi
I've successfully compiled, booted and configured (almost everything ;P) an LFS system. I've installed some packages from BLFS.

Now my problem is that I can't get a proper internet connection.
I've installed ppp (using kernel mode ppp) and i can dial up to my provider.

After that i can ping any website i want to, but for example I can't download from almost all webpages (e.g. wget http://gmx.net/), the only exception i found was google.

Before I tried using my LFS system in the setup i do now (directly connected to my dsl modem) I accessed the internet just fine through the gateway (which was setup on another computer running WinXP with Internet Connection Sharing...).

Now I'd like to run my LFS system as the gateway, and use Windows as a client. I tried to set it up with

/sbin/iptables -t nat -A POSTROUTING -o ppp0 -j MASQUERADE ; echo "1" > /proc/sys/net/ipv4/ip_forward

After adding my providers Nameserver ips to the config on the windows system i now could ping any website from my windows machine, too.
ICQ was working fine as well.
Too make things weird: I could access google.de , but NOTHING ELSE using Firefox...

Now my question is:
Which packages do i need to install so both my Gateway (LFS) and my client (Windows XP) can access ALL internet services (I'll worry about security later, first I want to get everything working :S )
BIND? I'm a total network noob, so I've got almost no clue what i need and what not... and I don't want any bloat on my system ;)

Thanks in advance for any tips!!