I didn't think it was that different from European airports. Pretty much the same level of security in 2013 (Keflavik) and 2007 (Akureyri). Actually slightly more, since in Akureyri they got everyone into one room, closed it, and walked around with dogs sniffing for drugs (I guess).

They were much nicer about it though than pretty much everyone at the airports in the US.