Here are the parts uploaded:
http://ia341314.us.archive.org/1/items/STREETDATA_Packages_Kosovo/

I have split the data into 500 street packages, just download one .

For example :
http://ia341314.us.archive.org/1/items/STREETDATA_Packages_Kosovo/ways_11000.osm.gz

I get that and open it with josm :

First you download the osm data into a new layer and compare the two.
Remove all streets from the new data that exist already

Then run the validator, fix all duplicate nodes, then start merging the ends of roads together, with m. use c to combine two ways.
use shift to select many streets. use 3 to zoom to the selected objects. use mouse wheel for zooming.

There is the video I made:
http://www.youtube.com/watch?v=G-5mytiz6Cw

Here is the changeset I made:
http://www.openstreetmap.org/browse/changeset/3610671

Please try this out!
mike