An awful lot of my adolescence was spent fighting friends in stages like the ones in this amazingly huge collection of fighting game backgrounds.
The collection is SNK-heavy, but it illustrates the artistry that came from making something that has to sit in the background, yet be memorable. I have a particular fondness for the stages from The Last Blade.
Dealing with constraints does cool things to art.