Zen, have you ever tried some sort of electrolyte tablets? I used to use sports drink (gatorade or accelerade), and I still got cramps in my toes (and sometimes my calves).

Ever since I switched to water with Nunn tablets, no more cramps. Really made the difference for me. Now I use water with Nunn, and I eat my calories.