Armature problems

I tried several different tutorials from the wiki, and none of them seem to work with the newest version of blender. When I go into pose mode, and rotate a bone only the top face of the model seems to move. How can I rig a model properly?

The most up-to-date tutorial on rigging is discussed here.