CPLD плоха обычно тем, что на ней плохо учиться. Имеет ограниченое число циков перезаписи. Использовать внутренюю память FPGA тоже затруднительно, так как ее размер невелик.
Мое мнение - Cyclone 3 с внешней статической памятью.
Статическа память дороже и объем меньше, но проще в работе. При использовании динамической памяи есть выигрыш в объеме и стоимости, но сомостоятельно прийдется проектировать контроллер памяти, для избежания перерывов на регенерацию.