Adventure Time.

The early seasons are pretty weird and random but as it goes on the characters and story get fleshed out with real depth and complexity and there is a heap of valuable characters, themes and life lessons in them for kids to absorb and for you to discuss with them.