Мне очень нравится, как выглядят стандартные иконки таких программ в Android 4.2.2 как E-Mail, SMS и Facebook - при наличии сообщений, поверх иконки приложения появляется яркий кружочек с количеством непрочитанных сообщений.
Виджет Aquamail отчасти решает эту проблему, но его невозможно поместить в область горячих приложений внизу, поэтому для меня этот вариант не работает.
Пожалуйста, исследуйте как они это делают и повторите это в своей программе. Очень нужно.