Here are some great resources on planning and troubleshooting network performance when using Office 365.
- Network planning and performance tuning for Office 365
- Network and migration planning for Office 365
- Understanding network connectivity to optimize your performance with Office 365
- NAT support with Office 365
- Tune Office 365 performance
I am sure you can use many of the tools and tips for other cloud services.