Back from my SNES games renting days, I remember Earthworm Jim mainly as being bloody hard. I didn't like it much.
Jans, I guess you've checked out classics like Zelda : A Link to the Past or Super Metroid already? Starwing (or Starfox) and Super Mario World 2 are also worth a look if you haven't yet.