Here are some great walk thru's on setting up your Phone's on Office 365.

http://help.outlook.com/en-us/140/cc325688.aspx

Mobile Phones

Set up your phone to access your e-mail messages, calendar, contacts, tasks, and voice mail messages.

Mobile Phone Setup Wizard Use the help wizard to find the instructions for setting up your phone or device.	Set Up Contacts on Your Mobile Phone Add and synchronize contacts on your mobile phone.
Set Up Your E-Mail Account on Your Mobile Phone Use your mobile phone with your e-mail account.	Mobile Phones Tab Use the Mobile Phone tab to view details about the mobile phone or phones that connect to your account.
Send a Text Message Learn how to send a text message to a phone from your e-mail account.	Managing Your Mobile Phone Manage phone synchronization and erase data from your phone if it's lost or stolen.
Learn About Your Account on an iPhone Set up and use your iPhone with your e-mail account.