Hasn't receiving radio signals sent "in the clear" always been legal? That confused me with the Google case too. There are exceptions, particularly surrounding cars (radar detectors, police scanners are both illegal in cars in some states)
[edit] The issue isn't receiving, it's recording, duh!
[edit] The issue isn't receiving, it's recording, duh!