http://api.yandex.ru/maps/jsapi/doc/dg/concepts/overlay_add_delete.xml
map.addOverlay(new YMaps.Line([new YMaps.GeoPoint(37.6, 55.7),
new YMaps.GeoPoint(37.5,55.8)]));
Угловые скобки тут, в отличие от Polyline, лишние (а сообщение об ошибке, например, в фаербаге, получается абсолютн непонятное).
UPD: Дальше вот ещё:
http://api.yandex.ru/maps/jsapi/doc/ref/reference/linestyle.xml
String strokeColor
Цвет линии в формате RGBA. Значение по умолчанию "ff000000". Последние 2 разряда определяют альфа-канал.
По крайней мере, у меня в ФФ3, если задать так, то ничего не рисуется (как будто прозрачные линии), а получается задать только в RGB (ff0000). И вообще из документации абсолютно непонятно, как менять стили — дайте хоть пример, а то методом тыка пробираться мучительно.
