That's a blast from the past. Last I heard: I heard on the grapevine that Microsoft are developing a brand new directory, but can't find the story anywhere. Last I heard those that were still listed with the old sbd, will remain in MSN somewhere and still benefit from a listing/s. Those that didn't renew - got stuffed basically. Some smart dude was going on forums spreading rumours, but dunno how accurate this information is. Probably bullshit.
MSN was ever using the data from looksmart, which is a pay per click directory. But heard that it's not using it any more since 2001.