You could do these customized maps....they are free. http://disneyworld.disney.go.com/maps/
I guess landmarks might be hard...most of the rides are landmarks, sort of.
Maybe you could have a scavenger list with things like:
1) Someone eating a Mickey Ears Ice Cream
2) Someone carrying a Mickey head balloon in X color
3) A sleeping child
4) A green stroller
etc...
DD also adored doing the autograph books and it's been 8 months since our trip and she still looks through it at least weekly. We also bought one there but you could get something in advance.
I agree w/ bubbaray that Sharpies are great, especially the "click out" ones (like a pen) since there is no cap, I got that tip here Just be careful on thinner paper b/c the sharpie will bleed through.