One of the companies that I was a consultant to had a similar issue with PDAs.
All Vice-Presidents (VPs) & above automatically received a PDA. All other employees were considered 'eligible' however a formal business case and 2 levels of management approval were required. Keep in mind, this company was still "small" by comparison.
When problems began to arise with the PDAs, it was my job to document the problems, time spent per call, etc. 3 months later, I met with the Upper Management to show them how much the company was spending on supporting PDA users - it was astronomical! In addition, our other helpdesk calls weren't finished as quickly and employee turnover rates were increasing.
As a result of this information - the policy was set. Any employee with a PDA will not be provided any assistance by the Helpdesk team.
Moving on to Security - that one was under debate when I moved onto my next assignment.