There's always The little webserver that does tiny things; otherwise known as "the sleek and popular 100% Perl webserver."

It's about 10k worth of Perl code that uses no non-core modules. I haven't run it though, but it claims to be a fairly full implementation.