jenrn- First, be weary of the calorie estimates on the fitness machines -they are an average and are usually overestimating. That said 600 -10-15% is still a lot of work. For someone your starting weight, 1200 a day is on the low end. You can probably up that to 1500 average and still lose at a good clip while having somewhere to go if you need to go lower. Now as to eating back exercise calories, there are many ways of going about that. I prefer not to. What I do is eat my 1200 (I had to scale down to maintain loss) and then exercise off about 250. If you are working off 600 actual calories (I recommend either a heart rate monitor to track this, or just underestimating the machines by 10%) I would not want to go below 1500 a day average for now. If that doesn't show loss after 2-3 weeks then consider adjusting lower. I would recommend against 900 cal days, especially if you hit the gym as well I would consider adding a source of protein and calories to put you above 1000.
Hope that helps, and way to go hitting the gym that hard. I could never.
