Here is a fantastic recipe from the cook book "In The Kitchen with Rosie"
(Oprah's favorite recipies), called,

 UN-FRIED FRENCH FRIES

5 large baking potatoes ( ~2 3/4 lbs total)
Light vegetable oil cooking spray
2 large egg whites
1 Tbsp cajun spice

-Preheat oven to 400 degrees -slice each potato lengthwise into 1/4"
ovals, then slice each oval lengthwise into matchsticks -coat a baking
sheet with 3 sprays of the vegetable spray -combine the egg whites and
cajun spice in a bowl.  Add the matchstick potatoes and mix to coat.  Pour
the coated potatoes onto the prepared baking sheet and spread them out
into a single layer, leaving a little space between. -Place the baking
sheet on the bottom shelf of the oven.  Bake for 40-45 minutes, until the
fries are crispy, turning them every 6-8 minutes with a spatula so thet
they brown evenly. -Serve immediately. 

Makes 4 servings 
0.5grams of Fat per serving
291 calories per serving.