Its expected to be in the running for game of the year. From what I've seen it looks amazing. If you enjoyed the 2nd one your most likely going to love this one. It's spouse to blow the 2nd one out of the water.
Currently there is no exact date on when but there are quiet a few games added each month so I'd say just keep checking it out and hopefully some time soon it will be available. As for a game like it, I would check out Battle for Middle Earth 2 and the expansion The Rise of the Witch King, I think you may like it.
Depending on the availability of your next games in your GameQ, that could be the hold up on why it's taking so long. I would check your account online and make sure GameFly received the games. If it shows you still have them I would file a shipping problem.