@pianoplayer927 You know what they say about the last few pounds... I think if it's getting harder to lose that probably means you are on the right track/getting leaner.
I don't think I am doing anything really special in terms of exercise, BUT I am very consistent... I pretty much only miss weeks when I'm sick, otherwise I workout 5-6 days a week. I probably do about 1-1.5 hours of strength stuff per week, split into 3-5 shorter sessions... I don't have a lot of endurance for strength training but I really focus when I do it.. I mix it up a lot and favor bodyweight type exercises like planks, chin ups, leg lifts, pilates toe taps, these things:
http://www.shape.com/fitness/workouts/master-move-swiss-ball-pike, kettlebell swings, but I do lift weights sometimes also. Something different all the time. I like cardio too and run ~15-20 miles/week, about 3-4 miles at a time. The strength training definitely makes me run faster. My daily job is fairly active too - no cubicle here.
Diet wise.. I have tracked for weeks at a time on myfitnesspal, and it ended up being 2300-2500 calories/day, something like 35-45% fat, 20-25% protein, 30-45% carbs. I don't eat a lot of meat, a little chicken or turkey, but thats as much an ethical/environmental decision as for health, I do eat plenty of fish, dairy and eggs. A LOT of veggies, some beans, nuts, oatmeal, a little bread, I'm careful about added sugars. Pretty healthy. I drink wine moderately, eat super dark chocolate every day, have a little ice cream not-rarely... So I'm no saint really.
Even though I'm not paleo, I like to peruse this website sometimes :
www.marksdailyapple.com
and I also like:
http://vitals.lifehacker.com/
I'm not an expert though, and I could still improve in many ways (like core strength!). I hope some of this epic novel I just wrote helps you in some way!