I've been primal for 6 months now--without exercise. Lost 11 pounds. Am just about to begin doing some body weight bearing routines and light sprinting.
It definitely gets expensive with the food. Wife is not too thrilled that I've "moved up" to 1lb. burgers (grass fed) on burger night (no roll of course). And for breakfast I sometimes crack two fried eggs over a piece of chicken florentine (boneless chicken breast, spinach, butter, olive oil).