Now and Then is sweet, I'd recommend Metropolis if you need a good movie fix. It was done by the creator of Astroboy.

Ghost in the Shell: Stand Alone Complex is quite nice, too. I'm also digging on some Samurai Champloo and Full Metal Alchemist right now. For not so recent, check out some Samurai Deeper Kyo.