Recover contacts from Galaxy S2 when saved to an email
Only if your email was sync'ed before you deleted the account from your phone. Check from a PC in the email account you used has the message in "Sent" folder (or inbox if you sent to yourself).