1. Подключить почту @mail.ru, там есть бесплатные смс-уведомления о письмах по условиям. Но там только для определенных операторов, проверьте список.
2. Использовать сервис
SMSC. При регистрации они дают почту вида ххх@smsc.ru, где ххх - это ваш внутренний логин. При отправке почты туда, идет смс-уведомление. Сервис платный, но качественный.
За себя скажу, я использую SMSC.