Creating a chart in Excel: Video 2 - advanced formatting of legends, axis, and titles
Some more info on how to edit legend names, use the Design tab, and add axis data to your chart. Especially useful for bar and column charts, but will work with just about any chart Excel allows.