I love paper piecing and don't find it too wasteful, as I cut pieces as I go from WOF strips of each fabric and keep a pile of leftovers to use for appropriate spaces in the next arc. Look at books by Deb Karasik and by Karen Neary for inspiration and patterns. They have fabulous updated takes on NYB.