Вот только поднимал подобную тему. И была в той теме ссылочка на очень интересный сайт по подобного рода вещам.

Ну, дабы не теоретизировать на эту тему - вот практическая помощь.

В аттаче файлик с той самой странички, на которую я давал ссылку. Генератор адреса и синхры для VGA 640х480х60Гц от 25 МГц. Можно легко переделать на другие параметры. Только адрес и синхра и сигнал разрешения на чтение из памяти. Входы клоков для цветов - лучше на высокий уровень и на выходе будет нормальный сигнал разрешения - проверено, все ОТЛИЧНО работает. На циклоне, вместе с PLL и памятью на паттерн - весь проект занял 98 элементов.
Сам генератор влезет в 3128, но вот по ногам... Может быть проблема.

Плюс для формирования ВГА в аналоге надо выводить по 8 ног каждого цвета, например на R-2R матрицу. Качество отличное. Все очень четко вписывается в экран и монитор подстраивается на автомате прям очень хорошо.
Проект делался в квартусе 5.1