Astor Alexander is an illustrator living in San Diego, California. While being an illustrator for VIBE Magazine and Skeptic Magazine has paid some of the bills, Astor has also illustrated 1950's-style pulp magazine covers for a few Nintendo icons, and there's at least one tribute to Kevin Levine's BioShock, too.
Astor uses thick paint strokes, simple backdrops, and—without naming names—incorporates just enough textual clues to point you toward the game in question. There's Mario Bros. and Metroid that were easy enough to identify. The Legend of Zelda took me a minute.
Check out Astor Alexander's Behance portfolio for more of his work. [Thanks, Abduzeedo.]