Not knowing if I was really going to use one (and honestly, haven't really), I went the used route. I did make sure it was a 3/4 thread machine with differential feed. Paid $40 from a craigslist seller. Had the machine serviced as the tension was off - known issue when purchasing. Then took a class for about $30 to learn how to actually use the machine. Very good class/instructor and the books were great (included in class fee). So for under $200 I have a pretty decent machine (older Brother) that will do the jobs I think I might do someday.
I'm happy with the route that I took and the machine that I have. Skyangel has very good advice and valid points.