Star Alliance (via Lufthansa, Austrian, SAS) can get you to KEF - not sure if year-round however - as will Oneworld (via AirBerlin).
So in addition to Delta mentioned above United, US Airways, AAdvantage, BA Avios etc can all be used to go to Iceland on FF miles.