Welcome MNrockstar! Fitday will work - as long as you put the effort into it, and it sounds like you've got the right attitude, and off to a good start.
40's is much tougher than the 30's, I'm looking at 45 in the near future, and have lost 16# in 12 weeks.
Fitday start date: 6/21/2010
Start weight: 158#
Goal met Spring 2011