Check on ebay and under 'search', request a curly fries machine or 'cutter'. Years ago they had one manufactured for approximately $20 and does a good job for a small price. It was a white plastic machine with inside blades for use as both curly fries and regular fries, and did a decent job.
Go to amazon and search for the presto tater twister. It is fairly priced and from what I hear easy to use. You can even buy them used to keep from paying too much. If you are looking for something cheaper try the rotato. It can also be found on amazon.
I've seen them before at Bed, Bath, and Beyond and also Kitchen Collections. Those would be a cheaper, smaller versions. For a high grade curly fry machine, you would need to go to a restaraunt supplier.