Rondidon is right. Nothing beats commander keen. The last level of Episode two (the earth explodes!) was very devilish yet very fun to beat.
By the way, I stand by Superku in that there should be no checkpoints, even if the levels were longer. Checkpoints kind of take the penalty out of dying, and while that's fine for certain games, I really wouldn't want to see it here.