The Neverhood. A claymated oldie that I look back on fondly. The gameplay is kinda dull compared to more modern games, but the art direction and the sweet tunes make it an awesome experience anyway. Aside from the previously linked videos, here's a cute cutscene.