Congrats on starting this journey! Your body will be so glad you did. There are a lot of fitness/food apps out there. I have the spark people app on my mobile and really like it. I have to admit to not using it so much after going paleo. I don't really have to count calories. But it is also good for tracking your exercise, goals and nutritional breakdown.
I'm into blogging, and reading other paleo blogs. I find them to be a great source of ideas and inspiration. Found some friends there too. You might come up with a list of them you like. I think there is a sticky thread somewhere on this forum with a list of paleo blogs. Good luck!