OS X does have lsof. But I bet what's going on here is that Michael has got multiple copies of nsd running. Michael, if you're the only one messing with nsd on this box, run "killall nsd" and then try starting it again.
I don't quite see why not being able to grab the port would cause the db_ errors you're seeing, but certainly nothing is going to work until you fix the port problem anyway.