We just started Autographs when my DD was 33 months old. I had made a Disney ABC book and left room for autographs, too. She loved it!
At one point while we were in ToonTown, I asked her if she wants to go on more rides or see the characters for autographs ... and she shouted in glee, "more characters!"