I cannot imagine any worst-case scenario where you would critically need to know the country you are in before GPS cold-starts and you know the location much more precisely. And in normal life it creates huge discomfort while using any location service on N900. In Ukraine the center is hundreds of kilometers away from all the major cities and if you are starting some map application while under ground it throws you there so you need to scroll back every time.

It also provides huge horizontal accurracy in such situations. Are there any table of these accuracies so we know which value is definitely shows that there is no fix yet and which can be just very bad fix and not center of a country?

Related: http://nlp.fi.muni.cz/trac/gps_navigace/ticket/222

What is the "radius" of your country? Ukraine is reported as 68000000.0 cm.