Как-то обновить или добавить смайлики в штатное смс-приложение не получится. Но есть много других смс-приложений от сторонних разработчиков, например Handcent SMS - поставьте, попробуйте, там куча смайликов (только нужно ешё устанавливать плагин со смайликами Handcent Emoji Plugin).
2.0 тыс. вопросов
1.3 тыс. ответов
1.2 тыс. комментариев
1.4 тыс. пользователей