You missed the point of my statement. I doesn't matter how easy it is. It matters how secure something is perceived.
The Droid X is an unknown to them. So lets list the logical issues that they have to be address before they can even begin.
1) The Android OS is an unknown from a security standpoint. The fact that we have root shows that as a fact.
2) The App Market is a gateway for new apps with NO security testing done to any app submitted. Again a fact that has to be looked at strongly.
3) The user can install any app from any source. Well, unless they are on AT&T
So lets use one of your examples for gaining access. A RPD client. Can you prove that it is impossible for an Android application to sniff, piggy back, inject data into the RDP client that is running? Based on what you list as your background, I am going to hope you wouldn't even dare to say it can't be done and it is 100% secure.
And what happens if the Boss roots the phone? Then it becomes even easier for a security issue to occur.
I do not disagree with your assertions. But I do understand what "ethically bound companies" are required to do to protect their data and their clients data. Because that is something I have been doing since 1985 for my clients and companies that I have worked for.