Выбор языка программирования. Помогите определиться

Python

А собственно разницы то, если вам всё с нуля осваивать.
Что Java (Swing, SWT как вариант eclipse RCP или netbeans platform), что Qt всё равно придётся превозмогать.
У меня например на работе куча Java проектов, энтерпрайз и не очень. В аутсорсе тоже куча java.
На qt проектов пару видел, но там было просто ассорти из языков.
Выбирайте то что хотите, без куска хлеба не останетесь да и при присутствии серого вещества познать дао в чём либо не представляет проблем =)

И то и другое имеет свои плюсы, попробуйте оба варианта. Что вам больше понравится, то и используйте. Лично мне C++ больше понравился.

По простоте синтаксиса, правда, Python лучше, но на Perl удобнее реализовывать сложные вещи.

C.

если как язык Вам ближе C++, тогда начинайте изучать Qt. очень гибкая платформа.
однако, я бы сейчас посоветовал C#. начинайте изучать .NET; для кроссплатформенности подходит Mono.
и да, если есть прицел на мобильные платформы, тогда AS3 и Flex. для игр и где много графики на моб. нужно знать много тонкостей, но для обычных приложений подходит отлично.
лично у меня сейчас для проектов сервер/десктоп — на C#, под мобильные — Flex Mobile.

если хочется язык с кучей удобных плюшек, то C#
если хочется язык лаконичный и без лишнего мусора, то Java
если хочется гемора и взрыва мозга «почему так», но хорошей производительности, то C++ + Qt
Под C# отличная документация и на русском на MSDN. У Java очень хорошо сложившаяся аудитория, достаточно материала. К сожалению, очень мало качественной русскоязычной литературы касательно Java для Web, что опять-таки не скажешь о C#.
Под java несколько очень хороших бесплатных (или почти бесплатных) IDE, что нельзя сказать по C#. Полный фарш в Visual Studio, чего не хватает в SharpDeveloper. Visual Studio Express редкостная обрезка

C++ в сочетании с Qt или wxWidgets — неплохое решение. Если нет предрассудков в отношении Perl, можно и на нем.

Создать красивый работающий GUI на Java — задача нетривиальная. Если нужны красивости, то попробуйте сначала найти интуитивно понятный UI-фреймворк (а потом обязательно расскажите о нем!), потому что Swing'у с LaF/PLaF нужно довольно долго учиться.