That is exactly the position I'm in right now. Was going to use GAE but now I'm rethinking that decision. A micro instance of their relational database service would be perfect for my use, but I guess the ram would be too small.