Background image size

[The girl who waited]

So I've been skinning, and I have stumbled across ONE big problem. What size is a good size for a forum background image? By that, I mean, when I use, say, 800x600 or something of a specific image for the "wallpaper", it usually has a seam. I want it to be one large, fluid background. 

Thanks!