Mit was für eine Programmiersprache anfängst ist erstmal egal, Hauptsache du hast Spass daran und kleine Erfolgschancen wie kleine, selbstgemachte Programme.
Da du mit Java schon angefangen hast, würde ich dir empfehlen dran zu bleiben.
Leider kenne ich keine Videotutorials über Java und bin selbst kein Javaprogrammierer. Aber mittels google habe ich unter vielen z.B. das hier gefunden:
http://www-lehre.inf.uos.de/~ainf/2003/Real/index.html
Wenn du dich doch für das Lesen entscheidest, gibt es gute Bücher von Verlagen wie bhv, OReilly oder Markt und Technik.