I have a Janome (previously New Home) machine that I got second hand. It does what I need it to do (sew a straight line) for what I do (minor alterations).

If you're starting out, try getting a simple sewing machine with just a few basic stitching options. It doesn't have to be expensive (they can range from $80 us on up to the thousands) - so if you don't end up sticking with sewing, at least your wallet won't have been hurt too much.

I've heard good things about Brothers sewing machines too. Old singers (from the 80's maybe?) were said to be very good, but recently went down in durability and quality...maybe avoid those.
But above all, don't be afraid to ask to try the machines out. I went into stores without knowing a lick of sewing, and sat at their machines to see which ones felt comfortable...and most importantly sewed a straight line. (Because not all of them did!)