No, it's really not that hard. We did this every year in my family when I was a kid. There were always a few that didn't turn out, but hey, it's just an egg. The ones that did turn out were so cool.

I think it's a common Eastern European tradition. They have a similar art in the Czech Republic.

What they do for Easter Monday in the CR that is somewhat unique is to make a whip called a pomlazka which is used by the boys to whip the bottoms and legs of the girls. Sometimes the girl is doused with water first. In return the boy would get an egg, another ribbon on his whip, candy or even alcohol.

Here are some details:
http://ecstagony.com/eng/info/artinst/festivals01.htm

when i was a kid we used to buy the supplies and then make up our own patterns. It's really fun and you can do almost anything once you get the hang of the wax and the dyes.

You want psyanky? I'll show you psyanky!

http://www.vegrevillechamber.com/pysankastory.htm

Welcome to Alberta, Canada's own Texas.

My brother and I did this one year, about 12 years ago, and I think my dad may still have one of them somewhere. It was really fun and I think we did it at home later on the next year, too.

Last spring a gallery near my house had a display of Pysanky eggs by a local artist.

In addition to multicolored eggs akin to the ones in the picture, there were some that were white-on-white: the artist had painted on patterns using the wax resist, then etched the eggs in vinegar. The pattern showed up smooth against the rough etched surface. Cool!

A few weeks later I did a science project at a local high school and took some small alphabet stickers to use as a resist. We spelled out words on our eggs and then etched away the background. It was fun!