I've had a lot of success with natural egg dying...

and it's lots of fun!