I took 150 free background patterns from Subtle Patterns and ran them through a transparent action in photoshop. The results is an awesome set of background patterns that change colors based on the background color your user selects. You can download them for free and they fall under the same licence as whatever subtle patterns is using.
150 Transparent Subtle Patterns
A nice set of subtle textures for your next project.