Вообще не понимаю, как можно пользоваться приложением от вконтакта, когда есть неунылая мобильная версия? То же самое с Greadr, у гугла замечательный мобильный сайт, какие приложения еще?
По теме: офф приложение Twitter (научился хоть картинки отправлять), ЯКарты, Facebook (и стандартная интеграция с фб тоже радует), vkTune (слушать музыку с контакта), Sports Tracker, когда езжу на велосипеде, форсквер и ЯМаркет.
Еще пользовался бы lingualeo, но жду, пока оно перестанет быть дико кривым.