I recommend Uri Guttman's module File::ReadBackwards. It is efficient, robust, respects $/, and does exactly what you're looking for!

The module seeks to the end of the file, then moves backwards through the file reading large blocks of data into a buffer and separating the data into lines. Uri found that to be the most efficient solution.