I’d go one of two routes (neither include supplements):
1. I’d check out the Whole30 challenge at the Whole9 site. They are paleo without using the word paleo. Its simple, straightforward and free. There is good information, online support, searchable archives, etc…. It will get you focused on what you fuel your body with.
2. Read “Enter the Zone”. The Zone provides a good starting point for managing the quantity of food you eat, macrocontent, and timing. The Zone aims to get your body using your fat for fuel.
You can blend the Zone with the principles of the Whole9 site if you want.
Two more excellent resources:
Mark Sisson, Primal Blueprint: http://www.marksdailyapple.com/
Robb Wolf, Paleo Solution: http://robbwolf.com/
Also, search for the CF videos done by EC Synkowski (spelling??). I haven’t got time (or inclination) to search for you. You can do it, or perhaps Metric or someone will link to them.