WP Tutorial: Your First WP Plugin « Mark on WordPress:

Here it is, a video guide to creating your first WordPress plugin (in under 5 minutes!). If people like this enough, I might do these kinds of tutorials on a regular basis.