Had no problem getting into Albania form Montengro or out into Macedonia in 2008
We are planning a trip to Albania for this September and also looking at possible routes including Kosovo & Serbia
What the government say..
Since the introduction of Republic of Kosovo stamps, we are aware of incidents where foreign nationals, including those from the United Kingdom, have been denied entry to Serbia if they have these stamps in their passports, and the Serbian authorities may not allow you to travel into Serbia if you hold these stamps. We are also aware of isolated incidents where Serbian authorities have cancelled Kosovo stamps in passports of foreign nationals. Foreign nationals are less likely to experience entry problems if they travelled into Kosovo from Serbia and are returning via the same route, or are travelling via Albania, Macedonia or Montenegro
Hope that helps