The main people who I see have problems with AEM are the MKIV people. Everyone else in the automotive world seems to get them to work just fine. I don't know if it is the construction of that box that causes problems or if they are trying to do something the box is not capable of. It also seems like the same 4-5 people bad mouth the AEM on SupraForums and the others follow their lead without any first hand knowledge. Now, I don't seek out all the good/bad reviews of the AEM, since I really don't care, but I do know that Evolution owners are very happy with their AEM units. I have one of the very first AEM units available for the Celica/MR2 and have not had a problem with mine (that wasn't caused by me) in my four to five years of ownership.
And as far as customer service, no one beats AEM in my experience. I could tell a nice tale about a member who got zero support from Hydra, but I will let that member talk about it if they would like to.
In closing, all of the EMS options for the Celica are good ones, each with their pros and cons. The best thing to do would be to find a good tuner in your area and see which brand they like best. Then let them do the work on it.