http://robbwolf.com/
http://www.marksdailyapple.com/
http://whole9life.com/
Robb Wolfs book "The Paleo Solution: The Original Human Diet" is a great place to start. It breaks down paleo and makes it incredibly easy to understand, he even includes a shopping/cooking guide to get you started on the right foot.
When I started cleaning up my diet it was really rough, My body was addicted to sugar from massive amounts of carbs and processed sugars. After about two weeks of eating clean i was sleeping better at night, no longer tired during the day, and i was killing it in the gym.
Paleo is hard to follow like any other diet because its so damn easy to cheat. Stick with it, you only have one body and you might as well make it last.
PM me if you have any questions, i'll help you the best i can.