Me too. Seems like Apple has abandonded Sherlock in favor of Dashboard. It's kinda sad, really.
btw, Apple's Phone Book widget is weird. If you want to search for something, you search for say, "florists," wait for results and THEN click the little "i" thing to flip the widget over and change the region in which it searches FOR florists. Very odd.