Welcome, Marloe! Going primal is definately not about deprivation.
I spent 3-4 weeks battling the "low carb flu," then rebounded feeling AWESOME just when I was about to give up. I feel more satisfied than ever and am enjoying exploring a new cooking style (no grains, legumes, or dairy for me, thanks!) with nearly endless possiblities.
Stick around -- this is a very encouraging community.