Debian draait daar wel op ja. Het zal niet flitsend snel zijn (vooral de installatie van packages niet), maar zeker voldoende voor een router/firewall (mijn gateway is een 486dx4-100 met 16 meg, met Debian Potato. Hij draait een ssh, dns, dhcp, http en ftp server), maar als je er wat servertjes bij wilt draaien is 8 meg wat krap.
Verwacht van Debian geen grafisch installatiemenu ofzo, en ook niet dat je geluidskaart en videokaart enzo automatisch herkend worden tijdens de installatie; Debian is redelijk doe-het-zelf.
Er staan prima handleidingen voor de Debian installatie online, en die zul je nodig hebben als je nog nooit met GNU/Linux gewerkt hebt, en ook al heb je dat wel, maar nog nooit met Debian gewerkt - die handleidingen zijn nog steeds handig.
Configureren gaat in Debian niet via speciale programmaatjes (zoals linxconf, drakconf of yast uit andere distro's), maar door de configuratie-files in kwestie te editen. (linuxconf is overigens wel te installeren als je wilt)
De specs zijn dus wel in orde, maar als je wat meer geheugen vindt, zou het beter zijn; 16 meg is mooi.
Het installeren: als je je een beetje voorbereid (met wat HOWTO's/FAQs/handleidingen lezen), een goede Debian install guide bij de hand houdt en er goed voor gaat zitten, zou het wel moeten lukken. En je kunt hier altijd nog vragen stellen.
Voor Slackware (ook een doe-het-zelf-distro) geldt in grote lijnen hetzelfde.