In the US that film is called "The Triplets of Belleville". I liked it so much I bought the DVD, and I rarely buy a movie I can't rent.
You're right: there's something about the film that is just quintessentially aspergean, right down to the utterly fanciful scene at the close, with the pedaling movie-screen contraption. Absolutely delightful.
I had to laugh at the poor frogs, too. Great animation.