I've recently discovered the delights of Spotify and have found it tremendous for finding old obscure 1980s artists as well as helping to discover new bands I would not otherwise get to hear.
Inevitably though the first name I typed in once I'd downloaded the software was "John Foxx" - stupid really as I already own pretty much everything he's recorded, but I bet you'd have done the same!
And yes, there is plenty on there but not the albums you expect. Tiny Colour Movies, Cathedral Oceans, collaborations with Harold Budd and Juri Hulkonnen yes, but all 4 Virgin albums as well as those with Louis Gordon are missing.
I'm not sure whether or not Spotify needs the artist's permission for the tracks to appear on their site given that technically it's a radio station rather than a download site, but I think it would be good if John's more commercial albums could appear on there top help new fans discover his music.
Particularly as the site offers suggestions on artists you might like based on those you've already searched for.