I remember a quote from a vegetarian site, and though I'm not one I like it, "Eat the rainbow."
I eat a lot of different foods; meat/beans/nuts, fruits, grains, chocolate, and seasoned vegetables.. and unless I'm going through caffeine withdrawal and/or am starving, I NEVER get headaches, ever. Even for past months where I've barely been working out.