На каком языке-фреймворке легче написать кроссплатформенное gui-приложение?

Кроссплатформенность и влечет за собой всё это

C++ голенький с STL и свои библиотеки. Универсальное - жирное все. Можно сделать чуть менее жирным используя API целевой платформы, но сами понимаете что вам просто придется реализовывать часть Qt.

Вообще если брать десктопы, то только Qt. Все остальное - детские шалости какие-то. Вы напишите приложение сначала, а потом ищите способы как уменьшить его размер. С 5-ой версии они неплохо разбили его на отдельные библиотечки, так что можно неплохо ужать размер дистрибьютива. Да и что сегодня 70-80 метров для приложения? Так, чих.

Qt можно статически собрать и получить один исполняемый файл размером 3-7 МБ в зависимости от сложности приложения. По-крайней мере с Qt4 было именно так. Увы, но Qt5 потянул за собой жирную libicu весом в 36 МБ (что больше чем весь Qt).

А в сторону GTK+/wxWidgets вы не смотрели?

Без доустановки чего-либо ничего вообще не получится. А так bit.ly/1z076TP

"Python-Qt/Tk - задолбаешься со сборкой под венду."

???

PySide + Py2Exe (py2app), где именно придется "задолбаться?"

qt-project.org/wiki/PySide
www.py2exe.org
https://pypi.python.org/pypi/py2app/