I don't know how it is in Florida, but bizarre new rules appear in Yokosuka every day. At Yoko, I use my personal cell to contact people in the shipyards, SRF, Family Support Center, and just about everything else I need to do professionally on the base. There's only one phone line off my ship, and it's usually being used. Having a cell to get all of those important little things done is just a lot easier.
A few months ago, I had one of the Chief's Mess Loungers (you know, the ones that never come out of the mess for any reason short of complete disaster) approach me out on deck and ask me for my cell phone. Figuring he needed to make a call, I fished it out of my pocket and handed it to him, only to have him tell me he was confiscating it because using a cell phone on the ship was "unprofessional." For those not in the know, "unprofessional" is a code word meaning "there's no rule against it, but I personally don't like it."
Turn out he was full of it. I had to go through the CMC to get my phone back, and even then it took two days and the massed complaints of everyone the Lounger confiscated cell phones from.
As an addition, it is also banned using cell phone off base (excluding hands free headphone unit. I wonder if use of headphones are accepted on-base as well) during driving. If the police off base finds you using it, they could ticket you, or at least rip off some of your points from the military personnel driver's license card (However, I don't really know the penalties for violations of law off base applied on military personnel driver's license today).