Sinceramente.... si no has programado nunca creo que paraaprender a programar, deberias empezar a programar con una buena base como puede ser C y hacer programillas sencillos antes de lanzarte directamente con la programacion para NDS...
entra aqui: http://foro.elhacker.net, en la seccion de programacion en C/C++ hay mucha gente empezando y pone sus programas, miratelos intentalos hacer.... y sobre todo LEE
Yo también voy a aprender (o a intentar) programar para DS, y espero hacer en un futuro un pequeño juego homebrew.
Parece difícil, pero siempre dicen que si pruebas, lo entiendes mejor.
Suerte.
Yo tb estoy aprendiendo ahora y te digo que es necesario sobretodo C... y si sabes inglés mucho mejor apra tutos. Te paso la página oficial del PALIB (muy pronto descubrirás que es) que hay tutos muy buenos.