Ran across this blog post on integrating BPOS with BPOS. Useful info.

http://blogs.msdn.com/dynamicscrmonline/archive/2009/05/19/crm-online-and-bpos-business-productivity-online-suite.aspx

Also, you might be interested to know that the SMTP gateway in CRM has been updated to work with Exchange Online