It's a common thing in woodworking class at school. We have a spoon, butter knife and a cutting board made by our daughter. We also have a bunch of other wooden kitchen utencils since half the family works with wood on their free time... :-)

You can use a well made, smoothly polished metal one with round edges. Your eggs are not sticking to your non-stick pan, right? So you will never use any of the kind of force that will gouge the surface.