Well, if you're looking for just any old backgrounds, Pokemon XY had some good ones people have since ripped. You'll need to do some intensive pixel art if you want to convert them into sprite backgrounds, and also make time-based variations, but it's a good starting point.
I can't post links...