Dependiendo del tiempo que tengas para programar es l que tienes que aprender, si tienes mucho tiempo te recomiendo aprendas C/C++ asi serian mejor tus HB si no tienes tiempo cualquier lua seria lo mismo saludos.

• Que se necesita para programar? Un programador y algún método de edición de texto (desde una libreta y un boli, un ordenador con un block de notas hasta un IDE) y si quieres ejecutar el código, un compilador/intérprete.
• Que se usa para prorgamar? Se suele usar editores de texto como gedit o notepad++ más un compilador (la opción preferida de los linuxeros) o un IDE como visual studio, devc++ o Code::Blocks (en caso de C++). No se el método de programación para Lua...
• Cual de los tipos de programacion es el mejor? Depende. Si quieres aprender rápido un lenguaje que te permita programar para PSP, usa lua. Si quieres aprender en serio un lenguaje prácticamente "universal" que te sirva para PSP, PC, NDS, etc, aprende C++, ya que tiene una potencia muy superior a cualquier otro. Es el lenguaje por excelencia.
• Cual de estos es mas facil de aprender? posiblmente lua, aunque C++ no es más dificil (al aprender a programar aprendes el concepto más que un lenguaje específico).

Espero que te ayude

Ya respondieron a tus preguntas, que lastima xD quiero ayudarte pero mi PC nose qué le está pasando :S.

Pero igual mandame tus dudas por MP

Ya era hora t_t

EDITO:

Empieza con lua y despues con C++ aunque yo para ir a C me voy a Pythoon xD

Sin ofender pero ya era hora ...☺

1. Esto varía depende del lenguaje, para Lua, necesitas tu(s) script(s) y el EBOOT, para C el sdk, etc.
2. Para programar, puedes usar algún editor de texto, pero el recomendado, es Notepad++.
3. Todos los lenguajes son buenos, la elección es depende de tu nivel de conocimientos y lo que quieres programar, por ejemplo, los plugins sólo se pueden crear en C.
4. El más "fácil" y con el que la mayoría empieza es Lua.