As far as classic arcade games go, Jetboard Joust is a pretty solid example. Great intro and backstory, low pixel counts, and tons of aliens to destroy. What more could you want?