Keep it simple. Create some artwork with some obvious stairstepped pixelation. The Berzerk robots, Space Invaders, Galaga spaceships, etc. You know, the iconic figures that most with even the slightest exposure to classic video games will instantly recognize. You can even update the appearance, as long as you keep the blocky pixelization, such as a chromed Berzerk robot with a glowing red eye. Then you can contrast those blocky images with some sharp, modern lettering or graphic treatments. Easy to recognize, but still have the cool factor of a more updated presentation.
RandyT