To make a new one, click on stage, go to backgrounds, and paint or import a new one. To change stages, use the "switch to background" and "next background" blocks (will only appear in the stage).
I'm taking a break from Scratch until 2.0 comes out. Any messages sent between then and now probably won't be read - sorry. (Oct. 20, 2011)