Hi,
I am new to the forum and stumbled upon it because I am in the same situation as the OP. I was in Iceland for 2.5 months in 2007 and I used a Marmot tent that weighted a tad under 5 pounds. I am going back this summer and I have gone much lighter since then. I use a hammock most of the time now in NA so I also need a new tent.
Tarptents are tempting, either the Scarp or DoubleRainbow, but mainly due to my lack of knowledge in these tents I am hesitating.
I am currently leaning toward a tent no one has mentionned here, the Big Agnes FlyCreek UL2. 2lb 2oz. From the comments I got, it would hold well in the winds.
My other options are an Easton Kilo 2P and a Mountain Hardwear SuperMegaUL2, all around the 1kg mark.

My 2c.
MartinD