Dingbat,
(DISCLIAMER) I am not a lawyer, but I am a Union official in my local (yeah one of those guys) and I deal with this sort of thing all the time.
Although I am in the private sector some of the rules and laws translate between public and private sector jobs.
Any employer has the right to develop and enforce policies and proceedures in the workplace that they own or control. However if any of these policies are illegal, immoral, or unsafe they cannot reasonably enforce such a "work rule" and the employee would and should be protected through any grievance or litigation.
With that being said, I do not see anything "illegal" with the cell phone policy as you state it here. There are problems for sure, but illegal-no. The policy as you state it is vauge and painted in very broad strokes. I would try to find out what criteria they use to determine between business and personal. For instance if you call home to talk with your wife and see how her day is going-personal, If you call home and ask your wife to retrive a computer file and give you some details from it that you forgot to bring with you to work that day-business-You get my drift? The actual vaugeness of the policy might leave you some room for a defense if things would turn bad for you (at least that is what I would base my defensive arguments on)-but illegal-no-not in my opinion.
The issue with your personal health information, that is a horse of a different color. As was stated, the HIPPA (Health Insurance Privacy & Portability Act) laws that went into effect last year caused a lot of employers to cringe-now they can know even less about you. To have you sign a release is their way to circumvent that law and as long as you sign off it is not illegal, but is not and should not be a requirement of continued employment. Refusal to sign such a document would not be a legal basis for termination. To be hired for a new job-well you are not given much of a choice (unfortunately).
crowMAW, Hornet, and Dinger bring up some good points that you might consider.
Hope this all helps, good luck to you