Pete,
Giving users the right to change the system clock and calander won't really effect your security posture and is usually a convinience to your users. While users can mess up there own time/dates and that will have an effect on Exchange emails most users won't be that smart to try something like that.
Anyways, as answered in #2 thats your best solution. But, I think that if you use the net time command that its success is based on a user having either local admin or change system time rights in the domain. So, you would still need to grant the user that right.
Cheers!
Also, if you don't want the PDC to be your central time keeper, you can make it another box, have it RAS to the atomic clock, reset itself and then have your users workstations sync with it. just a thought..