Why not create some background elements yourself. This is the area where digitial photography is king.
No longer do we need to compose the shot in camera,
we now can take elements (forground, background, subject) seperately, and composite them later.
Everytime you see an interesting element (can be anything) just take a few shots. These are then stored for later use on pictures needing a boost (new sky, background, props...)
I have used the busy background in the photo itself to great effect by tossing an effect onto it (blur or mute it, or turn it into art effect.) Bonus here is the photo is still intact, but the subject almost pops out of the background.