I saw them with Dream Theater and Queensryche in Tulsa in 2002. They put on a pretty good show. I hadn't really heard much of them up until that point. I know I had seen them occasionally on Headbanger's Ball back in the late 80s, but I never bought any of their albums.
When I bought my first MP3 player about 2.5 years ago, it came with a free 100 songs download from Emusic.com. Well, they didn't exactly have much mainstream stuff. But I did find some great stuff in there. I ended up downloading 2 Fates Warning albums - A Pleasant Shade Of Gray and Disconnected. Both are solid prog. Very good stuff.