"[Compliance] is not one of those things that really brings value to an end user, so there's always concern on their part about performance and inconvenience," Bergen said. "People don't live with this exposure every day, so it's not as obvious a problem to them. The issue with the iPod is a great example."

By that, Bergen said that some employees in his company had transported company files on their iPods, but they can't do that anymore because of the new security measures. Some have made it clear they don't like the change.

The first way to gain user buy-in is through training and education. That's harder than it might seem with mobile users, according to Gibbons.

"The training piece is quite difficult because people who make heavy use of wireless communications are left to their own devices to do and say as they will, particularly when they're remote," he said.

Palma agreed that training of mobile users requires a deft touch.