Diapers are GREAT for teaching yourself to sew - make the first few out of something cheap, like old t-shirts or flannel sheets, and I bet you'll be surprised just how easy it is, even the elastic! And if you use something cheap you won't feel bad if you mess it up. I actually think diapers are waaaaaaaaaaay easier to sew than things like dresses. And since I started sewing diapers I think I've actually become a much better seamstress.
Good patterns - what kind of size do you want? Free or not? Darling Diapers has a free newborn pattern, but I think the full Darling Diapers pattern is totally worth paying for - really detailed instructions, 4 different sizes, from newborn to large, and pretty much every possible option you can imagine (side closing, front closing, snaps, touchtape, covers, pockets, fitteds, whatever you want).
I'd prefer velcro side or front closure fleece covers. I have a patternf or a free pull up fleece cover, but I heard from another firend that it doesn't fit very well. I have a Tots Bots cover I have LOVED since my DD was about 12lbs, I'd love to find a pattern as close to that as possible.
Thanks for the vote of confidence, I am going to try to sew the covers, if that goes well, i will need some small diapes and covers eventually.