Don't waste money on a toy machine. There are several good "beginner" machines out there for under $100 at Target, Wal-mart, etc.
You may want to check at a local smaller mom and pop dealer. Often they may have some nicer used ones and be able to offer free classes too. (Then again, the one in our town, it would be better to buy the Target machine and just pay for their classes.)
Two years ago Target had a machine during Black Friday for about $60. These aren't hot items, so you can stop buy late in the day, after the crowds. I got it for my cousin who was 10. I've had to use it a few times and it does fine.