if you plant to visit Macedonia I'd suggest watching out for rip-off taxis at the airport. A taxi fare from the airport to the city centre should not cost you more than 22 Euros. I heard of people paying 30 euros and upwards, which is a rip-off. Also, don't bother booking taxis thru your hotel because you'll get overcharged!
haha..i have "fond" (not) memories of arriving at at Murtala Muhammed airport...I don't know if this is till happening but basically when I arrived there from the USA, i was asked by this lady to produce a Yellow Fever Card, which of course, is not necessary for USA citizens. To cut the story short, I wasn't scammed because I knew this so walked out past her and nothing happened..
there were meant to put in operation a public bus from the airport to the city centre but nothing yet. Until then, I recommend pre-booking a taxi which should not cost you more than $25 (including toll fees).