Understand Bluey, it's cool but what you're saying about "old clunkers" is kind of funny.
Blackberry ruled the roost only a few years ago and when they were "old clunkers" there was still nothing better about. iMate/o2 tried and failed, mainly beacuse they were relying on a completely crap windows mobile product. iPhones were unheard of, and palm pilots were still around.
Admittedly, I don't know much about Notes/Domino, I think the last time I had anything to do with notes it was still version 4.5 or so, and I've certainly never administered remote access to it on anything less than a laptop. But as far as exchange goes, there's just no contest. ANY device I've ever had to touch does not come close to blackberry for simplicity and simply doing what it says its going to do. Unlike just about every other device, it doesn't "sync" (God, I hate that word) but it just acts like another outlook client, a direct link to the email server.
Again, it's just each to their own, but I brought 2 of our US guys OFF iPhones and onto BB (when I brought their email domain into my environment here in Melbourne).....Both of them have thanked me for doing so. They didn't need the fancy stuff and the email is so much simpler, according to them.
BTW....If you're not seeing a difference in compression, then you're probably not thrashing them the way some of my guys are (in fact if you're on 200MB plans, you are DEFINITELY not thrashing them like our guys).
And for security....did they realise that even RIM can't read those emails? They're encrypted in a way that the real content is completely unavailable to be seen. They still do it the same way, but mate, if the CIA, FBI and NSA (All massive BB customers) are OK with it, pretty sure it will be OK for your 200 strong company :-)