Se devi scegliere il linguaggio, leggi qualcosa su ciascuno dei linguaggi che ti hanno consigliato e scegli secondo i tuoi gusti.

Quanto all'ide,dai un occhio ad eclipse. I suoi millemila plugin gli permettono di aiutarti nello sviluppo in molti linguaggi diversi.

Questo ad esempio è per C/C++: http://www.eclipse.org/cdt/
Certo, se vieni da visual basic C/C++ può essere uno shock. Meglio linguaggi più astratti, magari python o java (che peraltro ti gira anche su windows).

Se vuoi avere interfacce grafiche linux, dovrai rifarti alle librerie grafiche... in ubuntu per default si usano le GTK, ma personalmente trovo le QT nettamene superiori.

Di spunti ora ne hai abbastanza, tocca a te