Back when I was a scout, I actually did boil an egg in an unwaxed paper cup over a small fire. The top may burn down to the water if you are not careful, but it does work. Heard about the bacon and eggs in a paper bag, but have not tried it yet.

Seperate note, we cooked omlettes in plastic bags for one camp outing recently. Crack two or three eggs into a heavy duty ziplock (quart), add cheese, spices, whatever, mix by kneeding, drop into a pot of boiling water, and cook until done. You eat it right out of the bag.

Bill