Stay away from Wal-Mart for your sewing machines. I am familiar with the ones that it sells in Canada adn they are not worth it. Get a list of what you are looking for and price range that you are willing to spend. Most shops have a hands on unlike Wal-mart. find one that is comfortable and user friendly. Mostly I have brother, janome and phaff and all work well. the shop will also be able to help you if you get stuck, some even give free lessons if you buy the machine from them.
One shop I deal with here also has good used ones that they guarentee themselves.