In reply to ford23:
We went in 2011 and a couple of friends in 2009 to the western kokshaal too. The area around there has had a fair few more visits since then and many of the prize summits have been climbed but there's still lots of mountains 5000m plus without ascents. You need to be prepared to do everything yourself though but on the plus side it was cheap. Less than £800 all in per person but with decent sponsoring. We used ITMC who were excellent and reasonably priced.
As for identifying summits, get the american alpine club map. The summits without names are less likely climbed but look at the AAJ reports as the mountains will often be referred to only as altitudes so it takes a bit of digging.