I went on the depo after I had Darcy as another pregnancy within 12 months might have killed me and the minipill and I didn't get along. I was due for my last one in Dec 06 and I didn't have that as we wanted to TTC around the following march. We're still having no luck (though DH has just gotten back from 2 months away so obviously that was out).
I had no real AF but awful old brown blood constantly for months.
I took the Vitex you're talking about too. I took the liquid though - don't know if that makes a difference. It did what it said and regulated everything brilliantly, so I was really happy with that. However we still haven't managed to concieve yet.