Yeah Tuomas has said that they've started working on the album August 2009, training will start later in fall 2009 (so probably around now) and the album is likely to be out during the later half of 2010.
Ah, the waiting, killing me. XD But I wouldn't want to see an early crappy album just because fans became to demanding. Not that Tumoas would care, probabaly, haha. But that's great to hear, I can't wait for the release. :D