As Randy mentioned, I am studying how to present programming as a means to the end of storytelling to middle school girls. Along the way, I've looked at what kinds of stories girls want to tell, what expectations they have for the system, where they get ideas, etc and used that information to change Alice itself to better support their goals and work style. I hope to put a version of Alice for storytelling out there in the next year or so, but in the meantime there's a little bit about some of the avenues I've looked at on my webpage if it's of interest.
http://www-2.cs.cmu.edu/~caitlin/work/index.html
Best,
Caitlin Kelleher