I love this. It could be one of the stories the [Young Lady's Illustrated Primer might tell Princess Nell](http://enwp.org/The_Diamond_Age) when she ventures forth from Castle Turing.
Most importantly, I really liked the characters (just like I did in Snow Crash). It's interesting in that there doesn't seem to be an antagonist, really -- it's more about the journey of the young lady. It's a neat fairy tale.
Having said that, one of the messages I took from the story is that AI cannot replicate human to human contact.