This time a Unique Email Validator.

This is an addition to the base EmailValidator in flex. This in addition to EmailValidator triggers error if an email address is already present in a given data provider.
Note: As of now it only supports ArrayCollection as data provider. You may update the code accordingly for your use.

Download source