I guess I should post this on support
My startup uses Amazon EC2 for hosting etc, and so far I've been very happy. We are not big either, actually we are a two-man team and definitely smaller than even you guys :) But Amazon seems affordable.
Just a thought, but no worries I think the service is still tremendous. Keep up the great job!