This is a Kraken rig I have been working on recently. The tentacles have an IK/Auto blend meaning they can be completely animated by hand, automatically animated based on the root controller movement/rotation or a blend of both.
I also created a custom squash and stretch system that will work with cryEngine 3.0, with a mixture of wire parameters and simple expressions (no bone scaling used).