I really don't think you should learn on MIG. I think you should learn to stick weld, progressing from producing dime-on-edge welds on flat stock, all the way to vertical up and round pipe. Do that, and MIG will seem like a walk in the park. From stick, however, I'd go to TIG, which is much more useful overall for our typical applications - and, it produces some beautiful welds. It is, however, very difficult and frustrating at first.
I learned with the assistance from my neighbor, Uncle Rick, who is a professional welder. He suggested that I go learn the basics, and then he took me under his wing. To learn the basics, I enrolled in a local community college, in their trade program (Montgomery County, Maryland, at the Homer Gedelsky Institute of Technology). I suspect a local community college will offer something similar (GIT, for example, teaches auto, plumbing, carpentry, etc.).
Once I had the basics, Uncle Rick showed me how to TIG. Wow, what a difference. Finally, he showed me MIG - which seemed like child's play. MIG is what he uses 90 percent of the time, because it's so fast and easy. The new Miller machines make the process almost brainless (you plug in some info and the machine figures everything out).
Just my thoughts, that's all. Going MIG first, however, will hide some bad habits and, in my opinion, will not teach a disciplined, "control the puddle/find your heat" approach that stick teaches.
PS - some of the new stick machines are really cool - they take up no more room than a lunchpail. Also, the Jesse James book (he of Sandra Bullock and Apprentice and Monster Garage fame) is pretty good - it's called "How to Weld Damn Near Everything."