Here's a post that I wrote last fall. It includes dye sources and instructions. I'd start with onion skins, and soon, there should be enough fern "fiddleheads" to work with. Let me know if I can help in any way, and have fun!
http://danceswithwool.wordpress.com/...ts-for-dyeing/