Help finding a linux distribtionFollow

My ISP, the only one withing 50 miles who offers hi-speed, really sucks. Whenever I use a mass-market router, like the ones that Lnksys, US. Robotics, or D-link make, I get dropped from FF, if I can even connect at all. My solution was to get an old machine and install Windows server on it. The machine I found is a PII 200 w/ 64 mb of RAM, 4GB HDD, an Intel NIC and a Realtek NIC. It's set up with Internet connection sharing and DHCP, but I've been having problems with some of the more unneccesary parts, like the sound, video, parrallel, and serial port. The internet part of it is fine, but all the other hardware problems are beginning to pile up.

What I would like to do is find a small version of Linux. At minimum, it has to support PPPoE and connection sharing, but I would also like it to have a DHCP server and possibly a firewall.

I do have some experience with Linux, as I've set up 2 Apache servers, and I'm comforable with command-line mode and editing config files.

I hear this one's good too...

Ubuntu

Distrowatch.com has pretty much every Linux distribution worth mentioning. Pretty much any distribution can do all the things you mention; the ultimate choice of distribution typically rests on minutae that you may or may not care about (like, say, RPM vs. DEB vs. Emerge).

If you're really comfortable with the command-line and your favorite text-editing tool, you can skip installing any GUI, which lowers system requirements substanally. Also, there are "lightweight" GUIs available, such as XFCE.