Так вам карту или все-таки ГИС? Если первое, сгенерите нужный растр и готово, делов-то :)
Минимальное ГИС-решение вот
http://www.geofaq.ru/2htmap.shtm . Ну и "далее везде", ищите да обрящете :) Про бесплатное спросите еще на ГИС-лаб, там слыхал неоднократно.