Kennebec potatoes make the best fries.  They crisp up better than russets and have a nicer flavor.  Finding them is another matter unless you are in food service they are not going to be at your local grocery store