Us cutter dot com has good cheap vinyl cutters (plotters) and they actually have great customer service and helpful support staff. I have the sc series cutter and it was only like $299.99 but when you factor in buying software to design your art and accerories like a stand, blades, and vinyl your hitting closer to the $800-$900 dollar range.
btw regular vinyl is not recomended for use as a stencil you need to buy stencil vinyl for cutting logos and designs. the other stuff will leave residue behind.