I've gotten to really like them with salt and vinegar. I don't know why I never tried it earlier in life (probably because I was a ketchup fiend), but I know what I missed now!
Good, isn't it? I love salt and vinegar potato chips, too...even though the best of 'em will leave your mouth raw.
Another fine fries combo that sounds weird but is awesome is poutine. Weird French-Canadian thing, but I grew up near the border of Quebec, sooo...
It's fries and cheese topped with gravy. Talk about fattening, but very tasty!