Another great video by Jonathan Williamson from Blender Cookie about the bases of texturing with Cycles.
You will see how to add a diffuse texture and how to improve the result with bump mapping and specularity.
