Shawn Wildermuth recently recorded a couple of series of videos for MSDN's Data Dev Center to help people get up and running with OData.
Source: MSDN
These videos give you an introduction to the basic use of WCF (ADO.NET) Data Services with different data sources and different application types.