What's the best introduction to Paleo? I need to be eating a lot..

I love the idea of the paleo diet however, I've never been really able to get into it fully. Is there a link to somewhere that can show me like a 30 days intro or something. I need someone to generate a shopping list for me, so I can go out and experiment. I'm willing to eat like this, but my ignorance is holding me back.

I'm aiming to lose 4 kilos, to make the lightweight boat (I'm a rower), but I'm worried the paleo diet will not give me enough energy to row long distances. Any recommendations with supplements, dietary requirements, anything?

Thanks in advance.