I am a newbie, and I got Brother FS40s. It works.
It looks like it has a lot of features, but they do not get in your way. You can start simple and you will be fine. I think I have used ~5 different stitches and three different foots so far on a lower speed and the setup is straightforward.
Also the number of stitches is not really a deal breaker. But you need a couple of zigzag stitches, overcast stitches, buttonhole stitch, and enough power to sew fleece/felt/jeans or canvas.