A few months ago I provided an introductory talk on cloud computing at Cloud Camp Frankfurt. I was asked to be vendor neutral, so it is light on Ubuntu Enterprise Cloud.
They've put the video of my talk up, so I thought I'd provided some links. Please note, it is split into two parts.
There are more videos on the Cloud Camp Frankfurt site, they're worth watching as the event was a blast.