The free accounts do use the same infrastructure. Are you sure it's not your application. Also tuning in the control panel for idle instances etc... can help.
But you haven't really provided any information on your application, how long startup takes, (it looks like 20secs from the image).
You should use appstats to profile your application. Then you can see what is in fact going on.
A naively (in terms of how appengine works) developed application is more than likely going to run slow.
You need to look at how you are using caching, data model. etc.....
Just tried gomez myself for the first time. - Doesn't seem to be very reliable.
T