Настроил на Gmail мгновенный режим Direct Push Mail(спасибо за идею juliamif)
Не понимаю, почему не сделал этого раньше - сервису почти год.
Теперь смс в принципе и не нужны. И блекберри не нужен :)
http://googlemobile.blogspot.com/2009/09/google-sync-now-with-push-gmail-support.html

P.S. Если вдруг кто-то не в теме как это работает:
http://www.itworks.ru/push-mail.aspx