Il me semble que certains sites utilisent l’API Météo-France pour les prévisions (par contre, je n’ai aucune idée s’ils utilisent une offre payante ou non).
J’ai trouvé ceci, il me semble que c’est libre d’usage (lire la section “Conditions d’accès”).
Edit:
J’ai même trouvé mieux: API
Si vous sortez un plugin, je l’utilise volontiers :)