There is a Yahoo Group called "The Lace Place". They have Lessons, Challenges and Tutorials. Check them out...may be just what you're looking for.
If it is still there, Golden Needle Designs had a tutorial on there site at one time and Embroidery Library has all kinds of tutorials. Check them out first. They make it look very simple.