Star Strings Pincushions by Pam Buda of HeartspunQuilts.com have paper pieced centers and use loads of scraps. Instructions for the pincushions are included in the pattern along with a 25" x 30" quilt.
IslandLife Quilts: A morsel
Nap Time Crafters: Collapsible Storage Bins Tutorial
pincushions from left over quilt blocks--small ones, like 3-4 inches square.
Book Pincushion--this is cute. I like the pocket for holding thread.