Here are some gamers’ videos:
This is a great introduction. Only takes 15 minutes!
Coe’s Quest is a classic by now; the version of Minecraft is not the latest, but it still gives you an excellent idea of Minecraft gameplay.
Coestar has also made a number of tutorials. Here is the first of them:
More links to videos are on our links page.