I was only recently reading up on how Elemental: Fallen Enchantress was free for those who purchased the game. I bought my copy within the first few days/weeks of 09/02/2010. I know because I still happen to have the original sticker, and I shelled out $55 (+ ~14/15% tax) Canadian.
Only thing is that GameStop shows a last updated date of 9/27/2011... I can tell you for certain that I hadn't played this since I first bought it, and found it a great concept for a game with dynasties/legacies/children and what not, but was terribly short campaign and lacked in story.