Посмотрите в сторону
www.hmn.ru/index.php?index=31. Предоставляют прогноз на 1 сутки по 700 городам в XML формате за баннер. Несколько лет назад Яндекс сотрудничал с ними и погода импортировалась с этого сервиса.
В далёком 2005 году мне дали доступ к их погоде на 3 дня за небольшой баннер и ссылку на их сайт.