You're probably going to get more opinions than there are machines to be opinionated about, so you get to pick! (what fun :-\ ) So here's my US$.02 worth...
What You Need:
Get a good brand, just-the-basics machine, either new or used (see below). I can't give any advice on buying new machines, since I never have.
If you decide to look for a used one:
Then keep an eye on 4-sale ads, garage sales, and thrift shops. (I've bought 2 old-reliable type Singers for less than $20 at thrift shops; both were missing footpedals.) Expect to put another $30-$75 into it to get it tuned ($25-50) and any repairs done, or parts replaced.
Make sure it's a name brand and make the seller let you plug it in and try it. (Might not hurt to get some needles and scrap fabric to take with you.) If it will stitch, take it straight to the sewing machine shop (better if they're certified in fixing that brand) and tell them to give it a once over. But except for possibly a tune-up, do not let them fix anything without calling you first with the price! (Get that in writing.) Then if they do say major repairs are needed, call a few other places to compare prices, and if it seems in line go ahead.
What You Don't Want:
A serger - they are Not Beginners' Machines, no matter what anyone tells you!
A SuperDuper Souped Up Does-It-All-From-Embroidery-To-Leather-To-Serging type machine - you just can't do everything with one machine; even the mass-production outfits use several kinds of machines for different stuff. These "sew n serge" types do a half-@$$ed job at both. Nor do you want to do everything, when you're just starting out.
One of those $5,000 embroidery machines. Not for newbies.
Low-end brand, low-priced, or "mini-" anything - get a used, or basic new, good machine.
White seems to get the Wet Blanket in reviews on lists I'm on. Off-brand types may be o.k., especially if they're made for another company by one of the Big Ones (see below). Others but can be hard to get parts for, especially older ones.
Necchi, Viking, Bernina, Pfaff: Rave, rave, rave. These are the favorites of Those Who Can Afford. I wouldn't know.
Hope this doesn't just add to the confusion!
Heather (reasonably happy owner of a small herd of old-ish Singers)