The IAB Australia Search Working Group has collated a range of recommended educational resources for paid search marketing.
Free Training Programs Available
Google Pay per Click Ad Auction Explanation (older video but still very useful & snappy)
Microsoft Advertising Learning Labs