low carb and exercise has been very successful for me..
Running is okay for your overall health but to lose fat you'll probably want to do some weight lifting. It's important to mix it up as well. I was running 3-7 miles almost every day and it just wasn't dropping my weight.
I've used P90x and I did try "insanity" but the guy doesn't switch up the the exercises enough and you end up doing a lot of leg work without breaks which means you burn your legs out without breaks and can't max out. I do have a bow flex and some free weights and a doorframe pullup bar. All are used.
P90X is nice, doesn't require a full on gym or heavy amount of weight sets. Just a few free weights your body mostly. It's P90x3 now and it's a nice balanced set of exercises with variety. They have a low carb nutition book and a scheduled and dvd so you know what to do.
But again you can do your own, the internet has a lot of their videos on youtube and stuff.
You might want to get something like a fitbit or something to keep track of what you are doing but to watch your heart rate, it's important not to push too hard. I have a fitbit surge and it has an online app that tracks everything for me including meals, water, sleep hours all of that.
Also if you are struggling get your thyroid checked make sure it's all fully funtional and within normal parameters (might as well get chloresterol and stuff checked as well)
I'm very close to my goal (8lbs out) and it's slow going but that happens, just keep at it.
So basically what Brooke said ++