You have already said the answer yourself. PHP Link Directory. All my web directories use phpld because it is the best. It is easy, good looking(as tons of skins are available on net) and fast
Other directory scripts can be syndicate directory, as I've never used any else, I don't know much. I'd recommend phpld only.