I have seen them with Novembers Doom, pretty nice performance. Even though they should work on the clean vocals, (it was not as off key and bad as Novembers doom.) I believe that it was their first European tour.
Uh huh....anyhow...
Agalloch just did a little mini-tour in Europe several weeks back, and did a tour with us back in 2006. John has said that they're "laying low" for a while, but I'm sure they'll do some more dates in the future. They've got a live DVD coming out sometime this year so that should help hold people over in the meantime.