the challenge is that you are thinking about a normalized referential DB. GAE does not provide that at this time. so you have warp your mind to get it to work. flat schemas work best, but they are hard to manage and very ugly, so it's all about finding that middle ground.
at the same time, GAE is not right for every problem. i too am eagerly awaiting the long promised SQL support on GAE! cfh