San Fransisco School of Needlework and Design hosts some really interesting challenges. I have participated in two now. Above is my self-portrait for the challenge. I had a lot of fun creating this. Pop over to their website to see the others in the challenge. self-portrait challenge gallery There are some really interesting pieces there.
Also, I came across this today. Embroidered self-portraits which I found interesting.