To make up for the last two fiasco (more details later), I decided to prepare a little Christmas present. It still has the debug output enabled, but I've spent quite some time cleaning up the main loop, so it's probably as fast as it gets. The MorphOS executable:
http://bszili.morphos.me/ports/frogatto-mos.lha

The cheapskates can download the game data for free from github:
https://github.com/frogatto/frogatto/archive/1.3.1.zip
This includes a lots of non-Frogatto related stuff, so it's much larger than the stock game (about 500 MB).

If you want to support the developers, you can buy the game here for ten bucks:
http://www.frogatto.com/download

If you want to support me, I have a begging segment on my homepage...