I am not in the same zone as you, but i have a couple of suggestions that i think would work
A. Check out "winter sowing" online. i used to have lots of failures till i sowed my seeds in this way, and things come out really strong and PUNKY! Almost EVERYTHING comes up and is healthy.
B. start looking at taking tree cuttings - I also recommend signing up for Mike McGroarty's free newsletter. He does not do permaculture, but he really really knows how to propagate from cuttings for really cheap. Here is a link for that, he offers a course (pretty cheap) which i have not bought, i find his videos very helpful http://www.freeplants.com/
That way you can start providing lots of trees and shrubs for others. here's a short video with mike showing an easy way of doing it. http://www.youtube.com/watch?v=WyXSNzywqvw
C. What I have found that grows really easy and should do well where you are as well is:
like i don't have to do anything for those. the oregano and thyme are easily divided so you can have more clumps, same with mints and lemon balm.
Elderberry is great, the leaves, flowers and berries can all be used. This spring I pruned one of mine back and just stuck the twigs in the soil. They all rooted. So in one square foot you could have 10 elderberry starts. this is the same for many other trees and shrubs as well.
Here's a really good way of getting chestnuts and hazelnuts in volume; Crazy guy but smart idea
raspberries and blackberries are quite easy to propagate as well.