Прошу простить, что пишу не про API, а про ошибку кодировки при запросе с главной странички яндекса к картам, хотя фактически это один из примеров использования сервиса. Куда еще писать так и не сообразил. Вот скрины, где все должно быть понятно -
http://www.imageup.ru/img109/map1702917.jpg
http://www.imageup.ru/img109/map2702919.jpg
Использовался FireFox 5.0 под Windows XP SP3