@venturavan: I am at the same point you were above. Everything works great locally and I can deploy without any errors. However when I try to access the site via App Engine, I get “Error Establishing a Database Connection”. What did you mean above when you said:
I had my hostname as the xxx.appspot.com instead of localhost. When I changed it to localhost it worked.
Any additional info is greatly appreciated.