Если вы не собираетесь выпускать «настоящий» продукт в ближайшее время, я бы лично выбрал Flex 4. Очевидно, что он все еще находится в бета-версии, и в ночных сборках все часто меняется (что довольно забавно ;-); на самом деле, основное пространство имен изменилось не так уж много сборок назад. Однако, если вы только начинаете и у вас есть некоторое время, компоненты инфраструктуры Spark кажутся мне намного «более легкими» и, безусловно, отделяют логику от стиля скина очень приятным для понимания способом. Если вы хотите немного поиграть, запустите Google «Flex 4 Beta in a Week» и проработайте упражнения.
С другой стороны, если вы раньше не занимались программированием на ООП или Flash, я тоже буду голосовать за Flex 3, так как там масса ресурсов.