Turrican is hard, but I like it a lot. One Amiga game that I think is overrated is the Shadow of the Beast stuff. Gorgeous graphics, sound and atmosphere, but where's the game? Not much of one if you ask me.
I'd like to see a fancy/well done Amiga version of Contra III and Castlevania X someday...
