I remember doing a video on this game some time ago. This video however is of much better quality. And I think the version I played was older. Apollonia will work with PSP with Custom Firmware (CFW) only like the title says. You can find out about CFW in this site or typing a Google search.
Good gameplay here, but I guess it seems like there are more improvements to do with this game. I am sure we haven't seen the last version of it. So, till next time, keep on playing! :D