alltheweb and lately altavista link: searches, etc. are far better than Google.
Unfortunately, a dmoz entry is VERY VERY VERY worthwhile. Google gives far too much weight to such entries IMHO but while this is true a dmoz entry is invaluable. However, getting listed in some categories is just plain impossible and unless you are an editor, the exact description of your entry may bare little resemblance to the description you submit.