Not finding what you are looking for? Request a recipe!
LiveCycle Data Services ES, or its open source variant, BlazeDS, offer proxy service that could help Flex clients bypass the cross-domain restriction.
Flex has a slew of built-in validators that could help you validate a field with one line of MXML. For complex validations, there's also a regular expression validator at your disposal.