That's not my experience; my self-hosted setup rarely sent more than 10 messages per day, but I could deliver to gmail, hotmail, yahoo. No problem, at least not since about 2009. Before that I did have a fair bit of mail dropped on the floor by the big providers. I spent quite a bit of time stressing about it. I don't think it's anything that I did that fixed it; it just seemed to fix itself.