Hola, una manera muy comoda de programar en flex, php y mysql es utilizando AS3FLEXDB. Te paso la liga, desafortunadamente esta ingles pero está muy entendible con imágenes, con esta tecnología puedes echar a andar la conexión en pocos minutos.
Tutorial de flex, php, y mysql con AS3FLEXDB...