I also think the bricks pattern you've picked out would look great with your fabrics. Since you have such a variety you could fold your fabrics into the approximate size of your bricks and lay them out to get an idea of how they would look.
If you don't like the bricks pattern, how about a Pineapple or Log Cabin? I have always admired this quilt:
Recycled Shirt Pineapple Quilt Done! and would love to make one someday, but it hasn't made it to the top of the list yet.