Ответ 1
Что я делаю, так это: я сохраняю версию приложений в своих настройках и сравниваю, изменилась ли версия. Если это так, я показываю диалог с информацией о любом новом в этой версии и записываю текущую версию в настройки.
Таким образом, диалог появится только один раз после каждого обновления.
Проверьте эту страницу для SharedPreferences:
http://developer.android.com/reference/android/content/SharedPreferences.html
И вот как получить название версии вашего приложения:
http://android.hlidskialf.com/blog/code/android-get-version-name