We were working with a customer who had lots and lots of documents. They were considering a move to Office 365 but were concerned that SharePoint Online wouldn't scale to meet their needs.
After a little research - we found that a document library or list can support up to 50 million items.
Problem solved :)