I get asked this question quite a lot and hence decided to blog about it.
If you or your organization is new to Office 365 and looking for some free training then check the following links out. These training are available from Microsoft Virtual Academy.
I have added other links as well.
Here is the list of all the training on Office Support blog.
I hope this helps.