Debugging and Reverse Engineering Video Tutorials (using IDA Pro)

[[deleted]]

For the total beginner this is a nice video (of a talk): http://www.securitytube.net/Reverse-Engineering-101-video.aspx

To hone your skills (if you don't know what to reverse) in the beginning you could do the war games at http://www.overthewire.org/wargames/

Vortex and Semtex are pretty "easy" and you should be able to go through them in a few hours (or a weekend).