Corpse Bride came out in 2005, but still holds up remarkably well. The style is classic Tim Burton -- creepy yet whimsical, terrifying but endearing, inhuman but human. It's in a class of its own, and if it invites any comparisons at all, we can only really compare it with other Burton works.
What really endears me to the film is the "smallness" of the story. The world isn't at stake, as seems to be the requirement for Hollywood blockbusters. Despite the fantastic setting, it's just people wanting to find love. Throw in a couple of misunderstandings and a truly dastardly villain and you have a fairy tale at the core.
I wish they made more movies like this.