Progressing Toward Paleo! Suggestions?!

Hey all, first...thanks for reading!
I have been slowly moving toward a more primal diet. I am now getting to the point where it is either "crap or get off the pot" (I know crude but it get's the point across lol) I really want to make an effort to go all in, but I am really not sure where to go. Today was a big step with NO grains and NO cheese. There was some processed food, and I will get there eventually. My problem is I am not consuming enough cals, but I also feel full faster. But I guess what I would like to know is what are your suggestions for taking this the next step? And any suggestions on how I can keep within my calorie range and still eat Paleo. Feel free to check out my diary over the past few days and let me know.
Thanks So Much
Also, if you are a female, feel free to send a request esp. if you eat Paleo and are willing to let me see your diary! I could really use the visual! =) (Sorry I don't friend guys....my hubby is all the man I need...and I respect him!)
Thanks Everyon!