why should an issue with amazon (what's the connection ? do they host amazon ?) be everyone's problem ? and personally I don't see their response as very professional. We have been plagued with this for weeks and any decent host would get right onto it's customers and tell them there is a known issue and that they are working on it. At least then your not in the dark wondering when it will ever end.
I used freehostia once upon a time, they did great free accounts and very good cheap hosting accounts, then they moved server centre assuring us that emails would be fine but that some websites would be down at times: completely the opposite, my website worked every time and may emails were out for 2 weeks, I will never trust a host again, needless to say i left them.