Travelled Macedonia - Kosovo - Albania - Montenegro in September 2011; no problem in Kosovo or Albania although one of the Albanian border officers got a bit stroppy. Lovely people in Kosovo. Albania too but be careful; if there's a lorry coming towards you, someone will overtake it whether you're there or not. You have to get out of their way.
"Every county of England, every country of Europe and every (part of every other inhabited) continent of the Earth" ... 83% complete!
What's left? Moldova, Ukraine, Belarus, Russia, Siberia, Eurasia, Central America, Mongolia, China, Central Asia, India, West, East, Central & Southern Africa, Australia & New Zealand.