В разделах, посвященных вводным словам, справочниками регламентируется лишь постановка запятых, в редких случаях — тире. Вместе с тем постановка двоеточия после вводного слова кстати в начале предложения не выглядит ошибкой, поскольку в таких случаях слово играет роль текстовой скрепы и, вообще говоря, может быть оформлено как отдельное предложение, сравним: Кстати! Мне вчера приснился вещий сон!

В современном русском языке утрачены слова, объясняющие образование слова несдобровать. Однако есть возможность восстановить утраченные словообразовательные цепочки с помощью однокоренных глаголов, вышедших из употребления.

Во-первых, в словаре В. И. Даля обнаруживается глагол добровать, который современными словарями не фиксируется: 

ДОБРОВАТЬ — жить в добре, в обилии, покое, холе и довольстве. 

Глагол сдобровать является видовой парой совершенного вида для глагола добровать (ср.: делать — сделать).

Устаревшие глаголы добровать и сдобровать можно найти в произведениях художественной литературы.

Да так точно оно бы и случилось, коли нашелся бы у них, казаков, воевода решительный, — взял бы он в свои руки все дело — тогда бы где уж Верному сдобровать! (Д. Фурманов. Мятеж, 1924); Но разом стихло, как Петр Алексеич речь начал. — Хватит, господа, добровать — в покое жить! Надобен России могучий флот, дабы в полную силу войти. (А. Дорофеев. Вещий барабан, 2013).

В последнем примере устаревший глагол добровать используется для воссоздания атмосферы Петровской эпохи.

Наблюдения за функционированием глагола сдобровать показывают, что в произведениях художественной литературы XVIII-XIX вв. он очень часто употреблялся с отрицательной частицей не, которая писалась отдельно в соответствии с общим правилом написания не с глаголами.

По всей видимости, это употребление сохранилось, а глагол без частицы перестал использоваться. В соответствии с правилом написания слов, которые без отрицательной частицы не употребляются, слово несдобровать стало писаться слитно (ср.: негодовать, нездоровиться, недостает (в значении 'недостаточно'), неможется, нельзя, нестерпимый и т. п.).

Пожалуйста, воспользуйтесь словарями.

Виждь = видь (по-церковнославянски). Слова вещий и внимать (внять) Вы найдете в электронных словарях на нашем портале.

Да, Сивка-Бурка мужского рода (фиксация не в словаре Агеенко, а в «Русском орфографическом словаре» РАН под ред. В. В. Лопатина). Но прилагательное вещий согласуется с существительным каурка «лошадь каурой масти», которое может употребляться и как существительного мужского рода, и как существительное женского рода. Поэтому возможны варианты вещая каурка и вещий каурка, при этом вещая каурка в словарях дается на первом месте (т. е. как более предпочтительный вариант).

Правильно: вещий Олег.

Спасибо за комментарий. Эта версия была изложена в нашем ответе.