I have a DVD featuring their video clip of "Everything Invaded", which captivated me - I loved the forest setting and the movie-ishness, and the song in general. Afterwards I found the full version on the net, which was even better. The soft and harsher parts of the song go together very well in my opinion, and their singer has the loveliest Portuguese (I think) accent. "Evrythingk invayduuuuhd!!"
The only other song I know by them is "Vampiria". It builds up nicely and I like the lyrics, but Everything Invaded is better IMHO.
I can't say anything else about them since I don't know them very well, but these two songs -especially Everything Invaded- are good.