That may be a valid point, I'm not that familiar with Iceland.
My hunch though, is that they'll probably cooperate in criminal cases, but that it will go through some judge. Also, I think there is much lower risk of dragnet surveillance or secret court orders.
http://www.theverge.com/2013/10/14/4836994/dont-host-your-vi...