Cannot agree more, I have had similar experiences, my friends used to call me and say, "hey I still didn't get your email". Finally I decided to use a reliable email provider . my choice was Google Apps .