I’ve found that I like platformers with very hard but short levels (so you don’t lose a ton of progress when you die, and can thus die hundreds of times trying to beat a single level without getting too frustrated). Recently: League of Evil (the sequel isn’t as good, unfortunately) and Super Meat Boy.
This is probably significantly simpler than any of the other suggestions or even the games you were playing, but instantly thought of Hello Worlds!, which I personally enjoyed playing through.
I’ve found that I like platformers with very hard but short levels (so you don’t lose a ton of progress when you die, and can thus die hundreds of times trying to beat a single level without getting too frustrated). Recently: League of Evil (the sequel isn’t as good, unfortunately) and Super Meat Boy.
Don’t go anywhere near Spelunky.
This is probably significantly simpler than any of the other suggestions or even the games you were playing, but instantly thought of Hello Worlds!, which I personally enjoyed playing through.
Super Hexagon warps my perspective, though it’s not a traditional platformer. In my first 30 minutes of playing, I managed 26 seconds.
VVVVVV might be your cup of tea; it certainly was mine. Fantastic music too.