The Multi-Tenant model for SaaS look like an efficient and simple model. However, it is so simple on the abstraction layer. Complexities are hidden in more technical layers. Separating users data and data growth are two of the main issues. I recommend reading an interesting blog post written by Nati Shalom, describing clearly those issues and current approaches for handling the problems.
Blog on SOA, Cloud Computing and other IT architectural issues, technologies and trends.