All of that Worms talk a week or so ago made me start thinking about it too. The game is not complex just Lemmings with guns really. On an STE it would be quite simple to get the basics going in a few days (OK lot more time for the graphics - music, etc FX thats the word I need).
Would you be charging for your version or just simply the ST thing?