Я ставил эту:
http://4pda.ru/forum/index.php?showtopic=349750&st=0

1. Пришлось поиграться с вводом адреса (пошло с 30-го раза)
2. Она висит в приложениях,так что увидеть ее даже не очень продвинутому юзеру - без проблем..
(Записи разговора нету, только номера и текст смс)