If we are talking theoretically, VHF and above is, yes.
Practically, up to about 300 MHz can be received quite a distance from the source, but it depends on the landscape/obstructions between you and it, and its transmit power.
Assuming the ground followed the curvature of the earth, there is a cut-off at which the signal can no longer be received. This is the "horizon" with respect to the signal. Beyond this horizon, you are not "line of sight" with the transmitter, so to receive anything beyond this point requires one or more of the following:
* Reflection (ionosphere, buildings)
* Refraction (ionosphere. All signals refract slightly around the curvature of the earth, but those that refract sufficiently to enable you to receive a transmission, say, 100 miles away don't class as LoS).
* The charateristics of the signal created by the aerial.
If the signals don't do the above to a great extent (and this is true with higher frequencies) you need to be able to see the transmitter to receive.
Great examples of LoS:
* GPS (doesn't work indoors generally, and is sketchy at best through trees) - ~1.3 GHz
* Mobile telephones - 800 MHz to ~2.2 GHz
http://en.wikipedia.org/wiki/Ionosphere
Chernobyl2.