Welcome BoostinChick...
First off from your body type - thick and muscular w/large bone frame (and no, I AINT callin ya fat!) there is NO WAY IN HELL you are ever going to look like the emaciated frial-looking blonde whose pic you posted. Matter of fact, I question why you would WANT to?
You really aren't all that far off from attaining an awesome physique. Why? Because from what I saw and from what you stated you have been active your whole life and have built a solid base. And you obviously eat LOL which is a GREAT THING!! Now all you needa do is change the way you have been eating and finding the combination of eating and activity that does what you want it to.
As for the scale.
THROW IT THE HELL OUT!!! NOW!!! .... or I will pinch you but good.
Back in the day at my competitive height I was 138# at 12% bf, a size 0 to 6 depending on the cut of the clothing and give of fabric. I am 5'3 1/2". Are you feeling me on the scale issue? It will mess with your head and is NOT an accurate tool to measure success. The tape measure and your mirror will serve you better.
As for *fad diets*, they are just that and are best left to those that are desperate enough to try them but not serious enough to truly educate themselves and take control of their lives. Which category do YOU choose?
As for running.... BIG NO NO. Not necessary, too catabolic and too stressfull on your joints. There are other activities that are much more effective and will not compromise the health of your joints. As another member already stated, set the treadmill on a steeper incline and walk as quickly as you can. I GUARANTEE YOU, you will be pouring with perspiration in no time and will want to DIE by then end of your cardio session. If not, then you are superhuman. There is also the eliptical, biking and SWIMMING (MY personal favorite).
As for training with your man - GREAT!!! Women and men should train the same. The only difference is that you may not be able to move as much weight as he but that doesn't mean that your workout is less intense as generally women have greater endurance.
www.fitday.com for your food
TAKE PROGRESS PICS!!! <---- in my opinion one of THE MOST USEFULL TOOLS in assessing your goals.