I'm leaning toward quart size ziplock bags. That's what I've been using when I gift eggs and they easily hold 12+ eggs. My thought is to get some oval stickers and print up labels featuring a portrait with soft edges and hen name in script, with my contact info in small print around the edge.
