Jogre:
Realistically 365 would be the same as on-premises in terms of bandwidth, majority of emails should leave the organisation so they're subject to the same constraints regardless of hosting solution. I have had a similar number of customers running email in 365 off ADSL with a slightly better upload speed, where it ground to a halt was when they also decided to drop SBS and move to SharePoint on the same circuit.
No not quite, Once users mailboxes are in Exchange Online, everyone's Outlook is now syncing with and actively polling Exchange Online, instead of an on-premises server, this increases bandwidth.