Using a seemless texture is one of the most popular, and easiest way to create a nice scalable background for use on anything, all it requires is the use of the offset filter and a few different tools, like smudge and/or clone.
Click here to view the full tutorial.