If you think Super Meat Boy is hard oh boy do I have one for you.
The End Is Nigh is also an Edmund McMullen platformer, but with a much higher emphasis on precision. The game is technically short, but there are just so many easy ways to die that you have to get good to beat it.
It also has a little modding community that has produced some even more nightmarish levels to go along with it.