Olivier has written a nice introduction to lock-free programming. Check out his post at the woboq.com blog.

EDIT: Fixed wrong URL.