Don't buy a Brother sewing machine from Wal-Mart! I have had TERRIBLE luck with Brother; I think they are very poorly designed and mine gave me nothing but frustrations. When I finally got a Janome, I found out that sewing can be fun. I saw several great deals on Janome machines on that overstock link.
The most amazing deal looked like that model no. 11542 with 42 stitch functions for only $69. And there is one with 58 stitches for like $20 more. I would go with one of those. That Hello Kitty sewing machine (the green one) is actually really nice, too (I have used one) and not only for kids. It is a smaller size, so nice for taking to classes or travelling, but it only has 10 stitch functions.
I think that as long as you buy a Janome, you will be pleased. I would recommend getting a mechanical (not electronic or computerized) Janome machine. I have one of their electronic computerized models, and I do love it, but I wouldn't have bought it if I didn't have a mechanical machine as a back up.
BTW, the "Kenmore" machines sold at Sears are made by Janome. When I bought my new machine a few months back, they were having amazing deals even better than what I could find on Overstock, but I am not sure if that is still the case.
Get a Janome. Good luck and happy sewing!