For someone starting out I would recommend an arc welder. Again, it's cheaper, just as powerful as MIG and TIG (if not more so), and once you can arc weld, the other welding disciplines are much easier to learn. My learning curve was Arc, then Mig, and now I'm looking to get into Tig one day. Not because I need Tig, just because I'd like to know how to do it.
Arc welding is pretty difficult compared to Mig/Tig.
For easy of learning, I'd say (hardest to easiest): Arc, gasless MIG, gas MIG, TIG (which is always gas).
As far as buying a Mig welder, I'd search the local Home Depots since Lincoln just came out with a new model and they're discontinuing the old models. I'd also look to get a 220V model, stay away from the 110V.
x2 on the Lincoln's.
I bought a gasless MIG because the price was right (extremely cheap). I don't regret it because at the price I couldn't go wrong, but after using a buddies gas MIG, I'm amazed at the difference in power, penetration, and how much cleaner it is. His is about 10x easier to weld with as well.
To give an example, on mine I get about a 10% penetration on 4 gauge steel (on a flat butt joint). His gets about 40-50%. If you throw any sort of angle into the joint (so there's some room to fill in) his jumps to 80-90% while mines maybe 20-30%.
Mine will work just fine with maybe 8 gauge or thinner, so it works well enough for most uses for me. It's NEVER a pretty weld though.
Price wise mine was around $40 (with a welding cart, a couple spools of wire, etc), his was around $400 (not including tank, supplies, etc). So you get what you pay for.
If I had the money gas MIG is what I would have gone with in a heartbeat. I didn't, so I borrow someone elses.

Hmm, actually I would have gone with TIG. But TIG is slower than MIG and also starts about $2,000.
)
Not saying you can't do it, just needs to be thought out really well.