You might want to use a third-party SMTP relay service. Here is a list .
Most of them have a simple API that allows you to forward email to their service. This way you are not bound by the limitations of AppEngine. The more reputable ones also care about the headers, so your application is not marked as a spam sender (which I hope this is not :-)
Ramin source share