If you want a NEW machine I'd go with Baby-Lock.
Their brand has a AWESOME reputation, and working at a fabric store I never saw one come in for repair unless it was around 10 yrs. old and needed to be cleaned.
Brother also has some very good machines right now, full of tech and well built assuming you buy them from a private retailer.
The high quality line actually uses the same manufacturer as Baby-Lock... so you'll notice a similarity between the two. Go figure
Brother also has a line that they are selling in corporate retail stores. Anything from Wal-Mart or any other corporate store is very likely to fail on you because like jgawne said, their production is outsourced to foreign manufacturers who's only real focus is to 'make units'. Not 'make the highest quality product possible'.
Another option would be to find a local machine repair store or private fabric retailer and see if they have any older sewing machines worth looking at.
Like jgawne mentioned, older machines were more reliable because they were produced with heavier parts (and more likely in the States, or Japan). For instance, many people search for a very long time to find a machine with ALL metal parts because it's great at sewing things like canvas, denim, and even leather. However they are now rare, and hard to find (but that is why I suggest PRIVATELY OWNED machine repair/ fabric stores... they are more likely to be helpful)
If nothing else, do what you can to avoid the 'big name' stores.
P.S. Last thing... this is all assuming that you intend to put a lot of love and heavy wear into your machines. If you don't expect to do much with it... why bother getting something new or fancy?
Determine what sort of work you desire to be doing with your machine, and weigh the pros and cons of:
~Old Vs. New
~Technology Vs. Simplicity
~ Light project Vs. Heavy Duty
~ Repair costs on various years/ manufacturers/ models
...and see what might be the best.
For the record:
I have a Singer sewing machine, and a Baby Lock serger both from the 70's. Both have lived up to and through my (rather rigorous) use.