If you have unlimited texting, just use that instead of email. Simply put your email address in as +1(your number)@txt.att.net if you are in the US. If you are outside the US, I am not sure what your numbers are, but it will work.
Thats how I do it since push is unreliable and i have unlimited texts.
Yup. You can use a free mail2web account for free push, or Yahoo. MobileMe works as well.