Ich finde es ist nie verkehrt programmieren zu lernen. Java finde ich ist ein nicht einfacher Einstieg. Aber wenn die erste Hürde genommen ist und dir Bewußt wird wie objektorientiertes Programmieren funktioniert, bist du mit Sicherheit zufriedener als mit C oder anderen funktionalen Sprachen. Objektorientiert denken kann in der Planung anstrengend sein, aber die Vorteile sind es wert.
Ob's jetzt Java ist oder was anderes ist egal. Java ist modern und definitiv noch am kommen (gerade mobile Bereich!!)
Ich hab programmieren leider nicht mit Java gelernt, hätte mir einiges erleichtert (na gut, damals gab's Java noch gar nicht, aber was objektorientiertes ist finde ich der bessere Einstieg, denn mit dem Rest wirst du dir immer leicht tun)