The latest Playstation Store demo (that isn't Resistance :p) can be found on the Japanese PSP Store (Japanese account required). Yuusha 30 (Hero for 30 sec) for the PSP is a set of game modes where you have 30 seconds to complete your objective. The demo features one of these game modes where you have 30 seconds to boost your weapons and kill the resident demon lord before the timer runs out. Random battles play out automatically and the experience goes by really quickly. It's good fun though.
According to one source, there will be a demo each month showing off the different game modes.
The game will be localised for Europe by Rising Star Games (announced October 13th).
Once you start, run to the town hit circle to enter the first town. The first building is an inn to replenish all your health. The second contains a new weapon or healing herb. Exit the town and then run around fighting the automated (yes automated) random fights to level up before heading for the castle. The boss must be beaten within 30 seconds or you lose!
The second brings in a little more strategy as you can replenish 30 seconds back by examining the statue and get yourself a new partner.