I'm at the other end of the spectrum, as far as preferences go. I agree that the 220V DC stick and 220V MIG is the ideal combination ( I can't argue much, that's what I have) , but the 110 MIG will be easier for a beginner to use, particularly on light material. There's more to go wrong with the wire feeder, so the warranty isn't a bad idea. I'd be iffy about buying a used one, I had no issue buying a used stick welder.
In an ideal situation, the OP would have 220V 50 amp service ready to go and the budget wouldn't be a concern. If you're going to stay under $1K you're usually buying one newer welder, and if it has to be 110V the MIG outshines the small 110V sticks.
I sold my Miller 135 for $500 to a co-worker, he got a pretty good deal in my opinion, and it gave me some cash to go shopping for other "essentials". I didn't give it away by any standards.
If Beppington is buying a helmet, decent gloves, wire brushes, and gas along with the 110 welder itself, it'll kick the good out of $1K by the time he's done.
There may be a rewire for 20A service too, most household stuff is 15A. It will run ok on 15A, but may trip the breaker at higher settings. Mine was as easy as running 12/2 armored cable to a 20A fuse in my panel, or could be changing a breaker to 20A instead of 15A as long as the existing wire can safely carry 20 amps.
Once he's up and welding with the MIG, there's time to add 220V service and shop for a good used stick, then you've got the best of both worlds. One machine excels at light material and tacking, the other deals with heavier stuff and building up material.
If I hadn't got my 220 MIG for free (another good story) I'd still have the 135 and a used stick, and in reality it's all I'd need, except I added the capability to use a spool gun with the 180 Miller.
My :2cents:
Sean