This page contains a list of links to other pages/sites with textures that you can use for backgrounds:

http://aefreemart.com/2009/08/27/how-to-get-the-best-free-images-in-the-internet/

Nice. I created a new page: http://kdenlive.org/resources that lists some of these interesting resources (available from the "download" menu).

regards