Description of problem: # perl -MCPAN -e shell; cpan> install Ogg::Vorbis::Header Can't locate Inline/MakeMaker.pm in @INC (@INC contains: <snip long list> cpan> quit # locate MakeMaker.pm /usr/lib/perl5/5.8.5/ExtUtils/MakeMaker.pm IOW: ExtUtils::MakeMaker is part of the perl proper package and it's installed by default, but for some reason it's not associated in @INC. How reproducible: Every time (CentOS, but they haven't changed the package).
Your CPAN install is looking for Inline::MakeMaker, and is not checking for its dependency on this module, as it should. perl-Inline is not installed by any RHEL-4 RPM . Try: $ perl -MCPAN -e shell; cpan> install Inline ... first, and then your Ogg::Vorbis::Header install should proceed.