I've now been designing background for many clients on a pretty regular basis and here is what I do:
I design the background on a 1900x1200 canvas and use
http://twtbg.me/ to check the results.
If everything looks good for the 3 highest resolutions, I call it good. I don't even worry about 1024x768.