Another Girl, Another Planet is one of those rare optimistic alternate histories that still manages to convey an interesting story.