One thing I found was the frozen fries aren't too bad. They certainly don't hold a candle to McDonalds crispy fries, but still, they don't taste terrible either.
Trader Joes has some baked Sweet Potato fries that are pretty darn good too. I like to bake them until they are well done and crunchy. Nothing like a good salty crunchy bite to satify the urge.
Another thing you can do is sprinkle some garlic powder/salt or lightly salt them for more flavor. Some more adventurous folks even sprinkle cayanne pepper.
Truffle oil is quite tasty on the regular frozen fries. It's made from top grade virgin olive oil and infused with shaved truffles. Yummy. It doesn't take much, because the truffles are very strong...so don't over do it.