I, too, am in a similar boat as you Cole. I'm 5"11", 38 years old and roughly 180#. I started getting in shape after I quit smoking last August. This is what I do:
- I've kept to my new diet about 95% of the time which is about 2800-3000 calories a day broken down over 5-6 meals. Lots of fiber, protein, good fats, water and such. (I go a little overboard on weekend snacking).
- I full body weight-train at home 3x a week for about 60 minutes when I get home from work.(in the 3-4 set, 8-10 rep range depending on the exercise + warm-up reps. And believe me, the weight I use is hardly impresive compred to some folks on this site

).
- I make a high-protein smoothie after every weight training session to repair muscle damage and build new.
- I try to get out and walk after lunch everyday even if it's just for 10-15 minutes (and here in the northeast, where today was 16 degrees F, it's more like 5 minutes this time of year!)
That's about it! My results - I've kept at the same weight, give or take 3-5#, even eating 500 more calories than I would ever do in the past (my diet was coffee, cigarettes, candy bars and hi-fat meals) . It's that fat layer being replaced with muscle. I can see subtle changes but my wife is borderline jealous as to the results she sees in my shape! I definitely feel stronger in my daily activities, too.
My best advice Cole, and I'm no expert, get into a routine and give it a solid chance to work. I'd say I started to see and feel a difference about 2 months in, and just keep active, eat right & get lot's of rest (it's really not a cliché).
I've come to the realization that I don't have the DNA to be a monster - but I'll take a Bruce Lee physique any-day!
Ok, I've filled enough pixels on the screen - Good Luck man
~JD~