I know I'm a bit late to the thread, but...
I eat mostly Primal, which is Paleo + limited dairy and an emphasis on good fats instead of hydrogenated stuff or canola oil.
Fair warning, you may end up getting hit with something that feels like the flu because your body isn't used to low carb. I don't do low carb. I do good carbs - sweet potatoes with butter, cauliflower mashed "potatoes" with garlic, cream, & butter, etc. Not everybody does well on low carb. Make sure you're eating plenty of veggies. If I don't eat enough fat, I get tired and feel crappy and start wanting to eat butter and coconut oil straight.
Remember that breakfast food doesn't have to be breakfast, and breakfast doesn't have to be breakfast food. We'll eat a frittata for dinner and steak for breakfast. It took me a long time to realize that.
Just eating mostly Primal, I'm still slowly losing weight (I do not want to lose it quickly) as is my husband. Even when he misbehaves, as long as he doesn't go back to drinking soda and Gatorade all day, he still loses slowly.
I'm not in it to lose weight, however. I'm in it because I feel a LOT better and have more energy on it, plus I don't get sick nearly as much.