We were going to try and get up in the mornings, but it's too early (the alarm already goes off at 5:50), so as of today we agreed to work out after work. I'm gonna start off with 20 mins aerobic and 20 mins with the weights.
Wish us luck, we're gonna need it :D