The Nightmare before Christmas (stop motion)
Waking Life (illustrated over film)
Loving Vincent (every still is painted)
Or if you want something really different, anything by Jan Svenkmajer like Faust or Alice in Wonderland. His stuff had to be the inspiration for a lot of TOOLs music videos.