A valid install of Mythtv (and all of its prerequisites).
The plugin relies on external scripts to retrieve weather data. Currently they are all written in perl so a current version of that is required. Below are all of the external modules required, some are included with a default installation, others will need to be installed. Some distros will have them in their package management system, for those that aren't, you will have to use CPAN.