Ich ahb gehört das es für den PSP einen Linux Port geben soll der allerdings sehr langsam sein soll. Vlt findest du mit Google was.
Ich denke das dein Vorhaben prinzipiell möglich ist.
Ansonsten könntest du doch auch einen GB-Advance benutzen und Über die Infrarot Schnittstelle kommunizieren. (Ich hab keine Ahnung von solchen Sachen mit diesen Mikrocontrollern und so). Für den GBA gibts jedenfalls einen C oder C++ Compiler und Tutorials. Mit Assembler gehts auch.
http://www.robsite.de/tutorials.php?tut=gameboy
Da gibtsein C Tutorila und eins für Assembler um Progs für den GBA schreiben!