1. One long ride per week (30-40-50)
2. A day off between rides.
3. Rest of the rides per week short - like 3, 5 10 or occasionally 15.
4. Realize that you might be more tired the week before your period
5. I at a LA weight loss diet - only protein, veggies, fruit, and minimal dairy with two servings of carbs a day. Sounds a bit like yours. While this was great for weight loss/ maintenance, I was POOPED and had to add carbs.
6. NO PHENALALANINE, SPLENDA, NUTRA SWEET, ETC. No diet pop, sugar free candy, light n fit yogurt, etc. - I have an occasional piece of sugar free gum. I didn't even eat the bars from LA because they have the fake sugar in them. This is fine for some people, but this has been the biggest single contributor to my muscle aches and fatigue. Also caused stomach problems and big time farts It is interesting that the research says that this stuff is a-okay, but testimonials say otherwise. Google this one for some interesting input. If you don't eat this anyhow, I will get off of my soap box now
6. Naps baby!!!!
7. Multi-vitamins.
8. Eat on the ride. Ever wondered how many calories a one hour ride burns? Go to sparkpeople.com and they have a fitness section w/ calorie calculator.

Well, I am new to this as well, but these things have made a big difference. Like everyone else says - don't overtrain. Cycling is so fun that it is hard to walk by the old bike without hopping on

Hope this helps.....