Paranoia Agent
Made with only a few dozen animation cells used to great effect, and sporting an absolutely amazing opening theme.
Can you believe this video from 2005 is the highest quality PA opening available on YouTube? So weird. Hear the full opening theme in good quality here: https://www.youtube.com/watch?v=5XjTpm9coJA