You might also take a look at the Perl Power Tools (aka Unix Reconstruction Project). They've got quite a few unix utilities written in pure perl. Their "tail" implementation is rather complete -- ie. it emulates all tail behavior including command line options, etc. but will give you a good starting point.
--RT