Azur & Asmar
This just came out on DVD - need to look for this. Anyone interested in animated movies should check out this preview (it's worth waiting a minute or two to watch in HD. Trust me.) The art reminds me of both Renaissance painting and miniature Russian laquer art... looks incredibly stunning.
Click to view