Я эту картинку на Хабре видел

. Мне тогда тоже интересно стало как это реализовать.
Я пока еще не очень хорошо знаю Андроид, но думаю тостами это можно сделать. Только вот показываться он будет на определенное время. А если нам, например, нужно отображать его пока пользователь не нажмет на указанную кнопку или не сделает что-то еще?
UPD:
Заглянул в документацию. У Toast есть метод cancel() который скрывает его.
Значит выход таков:
1) Создаем свой Toast с большим временем показа,
2) Показываем его с помощью show(),
3) Скрываем используя cancel(),
4) Не забываем в onPause() у Активити еще раз вызвать cancel() для своего Тоста (Если, конечно не хотим радовать пользователя бесконечным показом сообщения в случае если мы забудем скрыть это самое сообщение)
5) ?
6) PROFIT!
Сейчас нет возможности убедиться в правильности своей теории, но думаю должно работать. Хотя я не уверен, что все будет хорошо в случае вылета приложения. Отработает ли пункт 4?