Podrias empezar con "Visual Basic .Net" es un lenguaje sencillo facil de ser reflejado con seudo-codigo, (creo que se le dice asi no recuerdo bien), hay muchas webs como esta con buena info, y es un lenguaje el cual esta "orientado a objetos", lo cual hoy en dia fundamental, para empezar en el mundo de la programción.
Ademas vas a poder ver a tus creaciones funcionar de manera facil y practica, con el IDE "Microsoft Visual Estudio 2008" el cual usa la filosofia de MacDonald como todo lo de Microsoft (Todo detallado paso a paso y de forma muy sencilla para cualquier persona), despues podrias seguir con "SQL" (BDD), "ADO.NET" (Para conectar las bases de datos con las aplicaciones que creaste).. Puedes implementar Sql en "Access" y conectar las bases de datos con Java con "ODBC" en win2 para empezar, y luego estudiar "C".
Podes visitar:
elguille.info
lawebdelprogramador.com
Saludos.