One of my favourite films released in the last few years is JUNK HEAD. A Japanese stop-motion film with a perfect balance of cute/gory, it's a sci-fi action story with a crazy, crazy plot.
I cannot think of a way to summarise it besides this list of words:
* Robots
* Mutants
* Monsters
* Dystopia
* Heart-warming
* Gross
* Unique
The whole thing was made by a single person in a span of seven years! It was originally released a number of years ago, but got an international release more recently. The sequel is currently in production!
You should be able to get a dvd of the film from the distributor... But if that turns out to be a little difficult, I recommend taking a quick look on YouTube ;)