Riateche

Я думаю, подойдет. При наличии прямых рук Qt никак не сдерживает быстродействие.

Нативный код на C++/Qt точно будет работать быстрее и кушать меньше ресурсов, чем Java. Писать на чистом C++, на мой взгляд, сложнее, чем на Qt. Что касается других C++ библиотек, то найти достойную альтернативу непросто. Qt — простая в использовании, хорошо документированная, мощная библиотека общего назначения. В Qt есть много возможностей, которые можно задействовать при реализации вашей задачи (включая вышеупомянутый QTcpServer, а также средства для параллельных вычислений), что свидетельствует о том, что инструмент для задачи подходит.

Сложность реализации зависит от опыта разработчика. Для разработчика с большим опытом работы с Qt писать с помощью Qt будет проще, чем с помощью других средств. Для Java-разработчика — наоборот. Никакой чрезмерной сложности в Qt нет, это точно.

В вашем случае — конечно, Java наиболее уместна. Хотя, может быть, этот лаунчер должен проверять наличие Java, тогда на Java его не напишешь.

Чудес не бывает. Если вы хотите действительно маленькие программы и без зависимостей, пишите для каждой ОС отдельно. Для маленькой программы это не составит труда. Для Windows оптимальный язык — C++ с библиотекой MFC, для Linux — pygtk (хотя можно и на Си написать).

А еще мне кажется, что вы слишком переживаете за размер приложения. 5-10 Мб в наше время — мелочь. Моя любимая библиотека Qt в эти рамки укладывается.

Я вижу только один способ: получить список записей с помощью wall.get и получить для каждой записи список комментариев с помощью wall.getComments (доступен только для desktop-приложений). Также посмотрите newsfeed.get, там много всего, но списка комментариев я не нашел.

Вот вам еще идея, как избавиться от правого края экрана.
Чаще всего в тех местах дерева, где вложенность большая, пустует левая половина экрана. В таких случаях можно сделать автоматический горизонтальный скроллинг. Либо делать горизонтальный скроллинг в момент, когда пользователь навел на комментарий, который виден не до конца.

Яндекс для сервера, как вариант.

Я пользуюсь баг-трекером Eventum от MySQL. Он довольно простой и написан на PHP+Smarty+MySQL, поэтому его легко допилить под свои нужды.