This
scene was created using Cinema 4D and was
done as follows. Please note that the models
shown are not the models in the final render.
I didn't know I would be making a tutorial
for this when creating it:

Worm
The
eyes are just modified spheres. I place
a sphere in the scene, changed the segments
to 24 and then made it editable. I then
selected the polygons I wanted to represent
the eyeball part, extruded those polygons
in until it looked right and then enlarged
the extruded polygons slightly until they
looked like they were tucked under the eyelids.
Then to smooth it all out, I placed it in
a hypernurbs object. I then added another
sphere to represent the pupils.

Once
I was happy with the way it looked, I grouped
the two objects and duplicated it for the
other eye and moved it into place. I kept
in mind while modelling the parts the different
materials I wanted to use for each part
of the worm. This is done by selecting polygons
and assigning selection tags to those parts.
You can then apply different materials to
just those selections by assigning materials
to them.

The worm is also a modified cube. Once again.
I added another cube, made it editable and
then elongated it. I then made several cuts
in the geometry which will eventually become
the different segments of the worm. Once
I had the basic shape right, I then selected
the segments one at a time and extruded
them slightly. Next, I selected every other
row of points and moved them up slightly
to give it a more irregular appearance.
Next I placed the geometry in a hypernurb-object
to smooth it out and subdived it with hypernurbs
checked. For the mouth, I selected the polygons
which I wanted to represent the mouth and
extruded them inward. Next it was just a
matter of moving the points around to give
it a more irregular appearance. The tongue
was a cube that I shifted points around
until it looked like a tongue. :) After
I placed the eyes, I grouped all the objects
and applied a bend deformer to make it look
like gravity was pulling on it as it was
hanging in the beak.