I found this site. Its free (wich is always cool!)
Upload a photo you want to scrapbook and the Palette Generator creates a color scheme to match. Now you can pick paper for your layout.

THe site is called big huge labs. Click here for a link.
Have fun!!!