Have you ever looked at Bonnie Hunter's website, quiltville.com? She makes some awesome quilts with scraps. I recently pieced a scrappy Double Irish Chain using her "Leaders and Enders" method. She has lots of free scrap quilt patterns. You can also do a search here for "scrap" or "scrappy" and will find many beautiful scrap quilts made by QB members.
Good luck with whatever pattern you choose and be sure to post pictures!