There are only about 61.500 .is domains registered as today. About 2/3 of them are registered in Iceland, using icelandic words, names and even letters! We estimate that only about 20.000 to 25.000 .is domains are english words and names, yet.
Premium Domains are considdered to be mostly "one word domains", containing easy, preferably short, english words and names. You should therefore be able to find many Premium Domains under the beautiful .is domain extension – all at the same price €29.90. No hidden cost what so ever.
ISNIC, the .is Registry.