We used Sharpies with the new colors. They worked fine. They didn't bleed through the paper in the autograph books. Just make sure that the pens are ready for writing, when you hand them to the characters (caps off or the writing part is pushed out).
Have fun meeting the characters. My neice and nephew still talk about that, and it's been a month since we've been at the World.