Reliable Wireless Email Through Cellphones?

neuroticia asks: "I recently purchased a cellphone and went with voicestream service with the expectation that I would be able to send emails through the cellphone using that service. However, my experience thus far is that only one out of every 5 outgoing emails gets through, and only 2 out of 3 incoming emails gets through. Has anyone found a wireless carrier who has a higher rate of success for delivery of emails sent through their service? Or even better- does anyone know of a wireless provider that *notifies* you when your email will not get through?"