I have to wonder; if you are fasting everyday, can it be called intermittent? or just a very strict eating schedule? which to my mind is about as un-paleo as you can get- i'd be willing to be persuaded, but tend to think our ancestors were more likely opportunistic eaters..if food was there you ate; if not -you fasted.
(though really, you want to eat enough to avoid the 'famine response'. just my .02 lira.)
I usually do a daily fast of 16-18 hours as I rarely eat breakfast (just not hungry in the morning) and I usually do a 24 hour fast 2 times in every 8 days. This is not something I sat down and decided to do, it has just developed a natural rhythm over the years. I am also LC-VLC (have been for years).
Intermittent fasting is most effective when done consistently. If you're interested in fasting, I recommend picking a specific program and sticking to it. You're much more likely to benefit if you use an established protocol with a supportive community. I use Martin Berkhan's Leangains.
Consistency gives your body a chance to acclimatize to periods of lower liver glycogen, makes it easier to fast (due to habit), and more frequent fasting can also reduce your overall caloric intake, if that's one of your goals.
I think the moral of the story is do what works for you depending on your goals. Fasting once a week will reap the long-term benefits of calorie restriction and longevity. Something like leangains will also get you the long-term benefits but has a specific focus on maximizing your daily metabolic cycles to build muscle and burn fat.