I'm definitely toward the novice end of the spectrum, but GAE scares me with how tightly coupled you can get to it, especially if you use libraries they provide.

It took a while, but I really like Heroku's workflow so far and I feel like I have to jump through a lot less hoops. For me, it's the perfect middle ground between buying and admining some ubuntu VM somewhere and GAE's deploy and hope it works style.