We were lucky enough on our first trip in 2005 to see Max right at the front of WDW near the train, he was my son's favorite character at the time and we literally JUST got to MK when we saw him, so that was exciting.
This past June we saw Marie in Epcot near the dancing fountains, also a treat, and Jiminy Cricket at Conservation Station in AK...my cell plays "When You Wish Upon a Star" and he LOVED that when I played it for him.
Our best thing was a non-Fantasmic night at HS when we were in the animation building to see the UP characters...they brought out TONS of charcters: the Evil Queen, Queen of Hearts, Governor Radcliffe, Mary Poppins, Frozone, etc....it was a buffet of characters! We were going mental!
Even though my kids are 12 & 16, we all enjoy hanging out with the characters...we square-danced with the Country Bears in Epcot and I had an ummmmm "interesting"

experience with 3 Cabelleros Donald there, too, in June that is now family folklore....we act like wackos with the characters (my husband used to be a mascot for a business so he digs it) and get such great reactions. At MK in June, cowboy Goofy took our camera and took like 10 pictures, icluding am extreme close-up of himself. It is stuff like that thats so magical!!!
