Welcome to the board. It sounds like you've got motivation--a job requirement! But it does take some intrinsic motivation to follow the day-in-day-out regimen required to get/stay fit. I think journaling here on the board gives that to me. I know that folks here care and that they'll get on my case when I fall short and cheer me on when I succede, daily if need be.
So start by giving us a journal of a couple of days of your eating--what did you eat, when, and how much. Do the same with your workouts. Maybe we can spot some places to improve.
I'm in the tops of the Rockies, so I can understand thin air. You'll get over the hurdle in a month or two. I'm heading down to sea level in a few days. I'll see what THAT's like on the cardio and weights.
Old Man Skinny
Website
Transformation Pics
Day-to-day Pics