@thekeemo Encrypting email addresses at rest is generally not a good idea in web applications' databases. In fact, this is the case for any non sensitive information.
If you encrypt plain text data, you loose the ability to, well, do anything databases are good for (querying, searching, etc.).
From a security point of view, keep in mind that the application needs to decrypt the data in order to use it. This is not any more secure from an application security point of view. If you're worried about physical theft of your servers, you should instead encrypt your entire disk (which is safer and easier to do).
In conclusion, database encryption is generally the wrong solution to the problem. Most of the time you should instead focus at making sure your application is not vulnerable to malformed input data and only safe database queries are executed.
@Mr_KoKa suggested using 'deterministic encryption', which is nowadays widely regarded as a terrible idea, as is creating your own cryptosystem by adding a 'salt' ('counter'). You're better off using proper AES encryption in any mode of operation than ECB, which is what Adobe used, and no 'salt' can make it safe. In PHP, you can use mcrypt_encrypt and mcrypt_decrypt (http://php.net/manual/en/function.mcrypt-encrypt.php). I'd recommend using at least 128 bits and CBC mode. Once again -- You should not really use this in a database.