Los primeros pasos son aprender la logica y algoritmos eso es lo basico, puedes buscar cursos de esto en
www.lawebdeprogramador.com, seccion "cursos"
Luego depende del lenguaje que te interese mas, si optas por la tecnologia microsoft, yo te recomendaria que empezaras por Visual Basic, es algo muy basico, incluso puedes hacerlo con VB Applications, que puede programar dentro de Excel por ejemplo.
Algo mejor, con Visual Studio 2005
Si optas por otra tecnologia de open source, puede ser Java o PHP.
Saludos