My favorite hidden mickey is the one in the starfeild on Tower of Terror. It's a tough one to find, but it's really cool when you find it.
What about a hidden Tinkerbell? I saw it the first time I went to WDW. It's at the end of Big Thunder... but I don't remember exactly where.