One of my all time fav songs is 'missing' by Everything but the girl.

I have been looking them up on Discog and according to them there are a number of unofficial release of versions of this song.

http://www.discogs.com/artist/Everything+But+The+Girl

Does anyone know where you can by these releases?

Also are unofficial releases always vinyl?

The list is incomplete I have the Todd Terry remix on single CD - remaindered in WH Smiths about 9-10 years ago). Tuuune!

Ignoring the obsenity of your avatar and focusing on what you're asking, I would say yes. You can get them at Columbia House or most local Chapters I presume.