This is the Android app I was thinking of. Looks like will cost you $1.25/month to sync through their servers.
http://www.mobilenoter.com/
Here is the MS iPhone app mentioned above. Hopefully they are working on an Android version.
http://blogs.technet.com/b/microsoft...xperience.aspx
Joe