This sunglasses case pattern from Melissa Mortenson comes in two sizes. I love the shape of this pouch, it would probably prevent your sunglasses from sliding around and having the lenses scratched. This case would make a great gift and you can stitch it from your scrap pile.
