I got my first patterns from Magic Cabin, too - they are very easy to follow. I make my own patterns now - too bad I don't have any ready!
I think, if I were a first-timer, I'd go ahead & get a Magic Cabin kit - you really can't beat the price, unless you go with another WAHM company, but I don't know of any offhand.
The eyes are just embroidered on with ordinary cotton embroidery floss, so you can very easily make 2 different color eyes! My kids have unusual colored eyes (an odd hazel-green), so it's nice to be able to make a matching doll if I want!