Another diet you might look into is The Paleo Diet for Athletes by Loren Cordain and Joel Friel. I haven't read it yet but have heard good things. Controversial again (as all "diet" plans are) but Joe Friel is certainly a well-respected name among cyclists.
Anyone have an opinion on it? The book is in my big bedside pile holding down the floor.