Other films like this?

Well, these are some quirky stop-motion animated feature films that are either foreign or indie/alternative/obscure:

Dougal and the Blue Cat:
http://www.imdb.com/title/tt0308184/

Wallace & Gromit: Curse of the Were-Rabbit:
http://www.imdb.com/title/tt0312004/

Fantastic Mr. Fox:
http://www.imdb.com/title/tt0432283/

The Adventures of Mark Twain:
http://www.imdb.com/title/tt0088678/

Pinchcliffe Grand Prix:
http://www.imdb.com/title/tt0073000/

Mary and Max:
http://www.imdb.com/title/tt0978762/

Gumby: The Movie:
http://www.imdb.com/title/tt0113234/

In terms of other madcap animated features, but not stop-motion:

Twice Upon A Time:
http://www.imdb.com/title/tt0086489/

Mind Game:
http://www.imdb.com/title/tt0452039/

The Triplets of Belleville:
http://www.imdb.com/title/tt0286244/

And here are some TV Shows you might enjoy:

Pingu:
http://www.imdb.com/title/tt0366069/

Creature Comforts:
http://www.imdb.com/title/tt0324742/

Robot Chicken:
http://www.imdb.com/title/tt0437745/

KaBLam:
http://www.imdb.com/title/tt0122353/

Actually I was just thinking how much "The Lego Movie" reminded me of "A Town Called Panic".

It's been a long time since you asked, almost 5 years now.
But here's my suggestion: Le Tableau
It's a French animated film that has unique visual style and I liked it a lot.


Thumbs Up, Thumbs Down and a Wagging Finger of Shame