Thanks Robert, potter and Octopussoir.
I've started posting my daily food intake in my online training journal recently, which will give some idea.
Basically I started out with ellipticalling. I was absolutely, 100% dormant until then. I cut my caloric intake from about 2,500+ a day to 1,500-1,700 for a few months, and focused on trying to pack as much nutrition as possible into those calories. I kept track of my food on fitday.com to ensure I was meeting or exceeding the RDAs for everything, and tried to adjust my diet accordingly. After a few months I upped my calories a bit, and then a bit more as my metabolism revved up.
I didn't actually weigh myself for nearly nine months, which is when I learned I had lost about 15 pounds. I stayed at that weight for about a year until I started running this past May, at which point I lost another 15 pounds. I've since gained back two, but that's ok because some of the weight loss was from not eating during a stressful period. I also weight lift and stuff a couple times a week, whenever I'm not feeling lazy. :p I run about 30-35 km a week now and am training for a half marathon.
The staples in my diet are things like high fiber cereal and breads, rice and other grains, chick peas, lentils, and other legumes, soups, salads and wraps, broccoli, kale, and other vegetables (onions, bell peppers, tomatoes, spinach, chard, zucchini), raw nuts, raw fruit (I graze on raw fruit most of the afternoon), tofu, tempeh, and every single day I have a green smoothie (two servings worth of salad greens, vega, soy milk, juice, banana, strawberry, blueberry, raspberry). I eat probably a few too many clif and luna energy bars, and Amy's burritos, but oh well. I don't drink anything that's not water, tea, or smoothie.