A heuristic. No common magic header and poor compressibility? Likely encrypted.
There are tools to search for TrueCrypt / other encrypted partitions on disks, so it's a solved problem to detect encrypted data.
It would be unfortunate if services ban the ability to upload encrypted secrets, though. On the other hand, that'd be good for Tarsnap. I wonder how much it'd cost to store 10TB on it?
I don't think so. Random noise can take any form - even of a string composed entirely of zeros, which would be trivially compressed. It's just very unlikely that it'll actually be compressible.
It wouldn't be zero in certain math worlds. It is zero in the real universe.