I am planning to move from AWS to Linode mainly because of performance. My app is CPU intensive. I think for such apps you need to take high end EC2 instance.. I tried with small and medium instances but found them quite slow.
With linode 8 core small instances, I could handle 2-3 times the traffic. However from management perspective AWS rules.