Is there anyway to do this? Can I customize the AppEngine's "Over Quota" page? How?
P.S. I mostly build python webapps, never used GAE Java
You can create a custom HTML error page which app engine will serve for you when you are over quota. Check out the Custom Error Responses documentation.