We bought my mom a cheap Brother from Jo-Ann's. She has never complained or had any problems with it but I used it last weekend and what a piece of crap! It is such a chintzy machine!
I would buy a basic used machine from a sewing machine shop where you can get some lessons. If you like sewing, you can replace it in a few years and get all the extras that you might want.