Могу посоветовать клиент смс-GO SMS PRO.Бесплатна,умеет резервировать смс-ки,и отправлять их на почту.Заменяет стандартный смс-менеджер.(Пользуюсь сам)
Для контактов...Есть тоже программа от GO,но не знаю как там с синхронизацией.Разве у Вас нет стандартного импорт/экспорт контактов?Да и аккаунт Google их синхронизировать должен.