The Search function on dmoz.org have now been updated, so now it is possible to find recently listed sites.
Search database last updated on: Tue Feb 27 22:22:21 EST 2007