I was thinking of some ways to manipulate the SMB1 background tiles so I could make custom backgrounds like this:
And it didn't require me to alter the current palette at all. I used no more than 10 different tiles to make this. If you go to my Koopa Castle thread in the Personal Projects forum, you'll see what I mean.