I just installed ppsspp on my sumsung galaxy S, and i could actually run a couple of games.
Since the pi (1ghz overclocked) has about the same cpu power as the sgs (1 ghz) and a much more powerfull gpu, it should also allow these games to run.
Now we just need someone to manage to compile it and get it working…