Tim Mattson (Intel) has authored an extensive series of excellent videos as in introduction to OpenMP*. Not only does he walk through a series of programming exercises in C, he also starts with a background introduction on parallel programming.
Check out the series.
The slide set can be obtained here.
The exercise files can be downloaded here.