Bueno, yendo por partes...

Las bibliotecas para PHP son gratuitas, pero las veo bastante limitadas en cuanto a posibilidades. Puedes crear un botón y cosas así... pero poca cosa que sea más grande, y un juego es algo complejo. Descartado.

El de Sothink (que no recuerdo cómo se llama), el Swish y demás... por lo que he visto, permiten interacciones limitadas. O sea, apto para un juego de «point and click», pero poco más. Éste de Sothink tiene una versión gratuita o demo (no recuerdo exactamente), donde te aparece un «Powered by Sothink» arriba a la derecha, pero por el resto es funcional. Si quieres hacer un juego de este estilo, puede ser lo más recomendable.

Luego está el oficial, el (ahora) AdobeLabs Flash, que en su día fuera el Macromedia Flash. Te puedes descargar una versión de prueba por 30 días de la última versión; quizá sea un plazo demasiado corto para hacer según qué cosas. Además, claro, en la versión sin limitación de tiempo es de pago. Claro que, si te interesa para la PSP, siempre puedes conseguir una licencia o programa viejo (el MX, que corresponde al Player de la PSP, tiene unos 5 años), y/o licencia de estudiante, si eres algún tipo de estudiante, lo que sale mucho más económico.

Ahora bien, el de Sothink, ya te he dicho, es muy limitado. Para juegos, tarde o temprano tendrás que acudir al Actionscript. Que es parecido al C++, pero no idéntico, en absoluto. Hay cosas que son básicas y muy sensatas de hacer en C++, y en Actionscript pueden ser un suicidio, como hacer un «bucle principal» o una función recursiva. En general sí puedo decirte que es una lengua de programación extremadamente versátil, que te lo pone muy fácil para trabajar con gráficos (es su mayor potencia, todo lo que puedes hacer con los objetos MovieClip), y algo más «amable» o sufrida que el C++. Por lo menos, el Actionscript 1, que es el que lee la PSP. (No es necesario hacer declaraciones de tipos de datos en variables/funciones, puedes cambiar los prototipos de clase sobre la marcha, «pasa» de muchísimos errores...)