Mario made out of Rubik's Cubes
This is from 2005, but it’s still genius. French artist Space Invader (an alias, his parents weren’t that l33t) specialises in creating artworks out of Rubik’s Cubes. Like this version of Mario, which can be found on his Rubikubism site. Others include rubikart based on 9/11 and A Clockwork Orange.
Space Invader also spends a fair amount of time travelling the globe sticking rogue Space Invaders on walls. Marvellous. His website has all the details.