Super Sickly Bros.
This is the reason there hasn't been a Hi-Def Mario in any of the games.
Even in the newer games, he's just wearing 12589 pounds of makeup.
The red sky gives a nice effect, and the dim moon is also a good detail instead of having it shine through the red sky. Or at least in my opinion.