Eat more, as already mentioned here. Eat CLEAN (fruits, vegetables, Greens, whole grains, nuts, lean meats, dairy, etc). Every month Men's health pretty much outlines all the best foods you should be combining to make a healthy diet.
I also like to suggest liquid Vitamin B-12 for natural energy boosting. Works for me! Or, I often have an apple or banana with a handful of almonds 20 minutes before working out. Such healthful snacks offer a good combination of carbs, protein, and healthy fats.
In addition to eating more (especially important at breakfast time), I find that Music is a great motivator for me. Find a good up-beat mix of music you like, crank it up on your headphones or whatever, and before you know it- you will be dancing, doing pushups, running, and/or lifting weights with more ease. If you make your routine Fun, you will be more likely to succeed.
Good luck and keep us all posted on your progress!