http://www.fantasyflightgames.com/edge_news.asp?eidn=4982
The Medusae are basically unchanged, though I'm still curious if they are going to be 1x2 base monsters (like the Barghests). The sculpts do look pretty big, but it might just be deceiving. I still prefer the classic look that the Medusa had, but I'm a huge gorgon fan so I'll take any I can get (plus I already have Tomb of Ice's monsters, so maybe I'll mix them together).
Andira, however, looks insaaaane! I can see that hero ability getting out of control. The heroic feat looks pretty great, too (unlike the Conversion Kit, the monster can be 3 spaces away and not just adjacent). And pretty great overall stats. As primarily an Overlord player, I could see Andira being a really frustrating hero choice.
What does everyone else think about them?