Some interesting replies, which, I'll address in turn, if I may. Firstly, it appears that the fan's perception of general awareness is pretty much right; people don't know who the band are these days and rely on their knowledge of the Fish years - understandably so, since this was their commercial peak.
On the positive side, there's quite a few new people on the various forums and lists of late teens and early 20's who, unaware that the band is considered uncool, judge the music by it's merits - which is all we could hope for anyway - no one's naive enough to believe that every one who hears them will experience an epiphany! I'm not blaming anyone for having these views, by the way. I'm as guilty as anyone of having assumptions about bands. Maybe the last Atomic Kitten album is really great... but I'm guessing it's dreadful, based on their previous works..! ;-)
Kags, there's a downloadable MP3 of a track called "This is the 21st Century" at
http://www.mp3.com/anoraknophobia
but on www.marillion.com there's a lot of soundclips available under the music section. Maybe I'd suggest the real media file of Between You and Me -
http://www.marillion.com/discog/anorak/between.rm.
In fact, if anyone's interested, they can get an 8 track sampler free from
http://www.marillion.com/discog/crash/index.html.