Depende.
Quieres el camino fácil? Aprende Python, que con poco y menos estás haciendo cosas (yo lo estoy aprendiendo ahora y es muy guay, pero viniendo de Java eso lo sabes valorar, cosa que empezando desde ahí... no lo sé, y es importante poder valorarlo creo).
Quieres el camino difícil? (Yo no te lo recomiendo pero...) puedes aprender ensamblador.
Algo intermedio? C/C++ o HTML+CSS+javascript+PHP (poco a poco, de uno en uno, hay muchos videotutoriales en Youtube, ese es mi verdadero consejo, un video-TUTOR bueno y que se adapte a tu forma de aprendizaje, hay de muchos tipos, es cuestión de ir probando). No te quiero asustar, la gente se asusta muy rápido con esto de los lenguajes de programación (si son más divertidos que los juegos, joé! Y dan mucho más juego(s) xDDD!).
Yo lo que sí te recomiendo es que te pases a Linux (no soy adivino, pero... ¿a que tienes Windows?). Meterte un Ubuntu creo que sería lo mejor para un novicio. Windows está bien, no digo que no, incluso es la bomba. Pero Linux... es una cultura. Si te vas metiendo ya lo entenderás, son dos formas diferentes de ver el software. Tendrá sus contras también eh, no digo que no.
Y Graphixx, para aprender Java a mí me ayudó mucho "Código facilito", "The New Boston" y "Jesús Eduardo Conde", 3 videotutores de youtube muy buenos.
Veo que muchos empiezan con Python, creo que me estoy convenciendo de arrancar con ese lenguaje. Te confundiste! xD utilizo Centos, pero no puedo dar el gran salto de pasar de programar Scripts a meterme de lleno en java, necesito un libro que me ubique un poco. Tengo bajado el Tutorial completo de Codigo Facilito, voy a echarle un vistaso haber como pinta!
Muchas gracias por tu experiencia!
Saludos!