I tried commenting on this related issue, but the comment field at the bottom of the page disappears, after a second, making it impossible to do so.
I just updated the Podcast plugin from version 1.0 to version 1.1.1, and am still getting the same errors that Ken was getting under version 1.1 when clicking Create -> Podcast Asset:
failed loading package Podcast::CMS for routine Podcast::CMS::find: Can't locate MP3/Info.pm in @INC (@INC contains: /mnt/gs02/herd02/26795/domains/example.org/cgi-bin/mt/plugins/AssHAT/lib /mnt/gs02/herd02/26795/domains/example.org/cgi-bin/mt/plugins/Podcast/lib /mnt/gs02/herd02/26795/domains/example.org/cgi-bin/mt/plugins/BetterFileUploader/lib /mnt/gs02/herd02/26795/domains/example.org/cgi-bin/mt/plugins/tidy/lib /mnt/gs02/herd02/26795/domains/example.org/cgi-bin/mt/plugins/feeds-app-lite/lib /mnt/gs02/herd02/26795/domains/example.org/cgi-bin/mt/plugins/WidgetManager/lib /mnt/gs02/herd02/26795/domains/example.org/cgi-bin/mt/plugins/WXRImporter/lib /mnt/gs02/herd02/26795/domains/example.org/cgi-bin/mt/plugins/MultiBlog/lib /mnt/gs02/herd02/26795/domains/example.org/cgi-bin/mt/plugins/spamlookup/lib /mnt/gs02/herd02/26795/domains/example.org/cgi-bin/mt/plugins/StyleCatcher/lib /mnt/gs02/herd02/26795/domains/example.org/cgi-bin/mt/plugins/Textile/lib /mnt/gs02/herd02/26795/domains/example.org/cgi-bin/mt/addons/Commercial.pack/lib /mnt/gs02/herd02/26795/domains/example.org/cgi-bin/mt/extlib /mnt/gs02/herd02/26795/domains/example.org/cgi-bin/mt/extlib lib /etc/perl /usr/local/lib/perl/5.8.4 /usr/local/share/perl/5.8.4 /usr/lib/perl5 /usr/share/perl5 /usr/lib/perl/5.8 /usr/share/perl/5.8 /usr/local/lib/site_perl .) at /mnt/gs02/herd02/26795/domains/example.org/cgi-bin/mt/plugins/Podcast/lib/Podcast/CMS.pm line 35. BEGIN failed--compilation aborted at /mnt/gs02/herd02/26795/domains/example.org/cgi-bin/mt/plugins/Podcast/lib/Podcast/CMS.pm line 35. Compilation failed in require at (eval 37) line 1. MT::handler_to_coderef('MT::App::CMS=HASH(0x86626fc)', '$Podcast::Podcast::CMS::find') called at lib/MT/App.pm line 2156 eval {...} called at lib/MT/App.pm line 2052 MT::App::run('MT::App::CMS=HASH(0x86626fc)') called at lib/MT/Bootstrap.pm line 76 eval {...} called at lib/MT/Bootstrap.pm line 59 MT::Bootstrap::import('MT::Bootstrap', 'App', 'MT::App::CMS') called at mt.cgi line 11 main::BEGIN() called at lib/MT/Auth.pm line 11 eval {...} called at lib/MT/Auth.pm line 11

I will be looking into this shortly - stay tuned.
I see the problem - the download URLs were wrong. Try visiting the download page and re-downloading the plugin.