I just did a quick search and found a reconditioned unit made by hobart.
http://www.toolking.com/hobart-500521a-factory-reconditioned-handler-125ez-welder-a-stock
From forum post on welding sites I have heard nothing but great things about this little welder. There is several professional welders that carry this machine for the little light weight stuff they come across. Its also very handy to grab and go.
This is a flux core only machine, which means you will need no gas, also meaning welding outside is not a problem. I started with a cheep harbor freight unit and picked it up very fast BUT the Chinese machines are much tougher to use with good results.
Like stircrazy said look around and pick up scraps of what ever you can find and play with it. The drums can be tough, they are exactly what I learned on.
The flux core wire does cost a tad more but its a all in one deal. Kind of a keep it simple thing.
I would defiantly stay with a major brand (miller or hobart) just for the simple reason that you can take it to a local service center/welding supply if it ever happens to need work.
There is enough people here that weld, you get a machine, lay down a couple beads and take a pic or two and we can point you in the right direction.
I would think after the price of the machine, you could spend around 100 bucks, auto dark helmet, cheep grinder from harbor freight, gloves, cutter disc and grinding wheels, and wire wheel. The only reason I would say to spend the money for a AD helmet is that it will cut the learning curve way down.
If ya have any other questions feel free to fire away.
Tom
Here is the miller how to site. BTW more or less miller and hobart are somewhat the same, hobart is the home use and miller is comericial if i dare say it that way.
http://www.millerwelds.com/resources/improving-your-skills/mig/