The mystery unravels. This article has a Verizon rep stating that the Texas Instruments WL1271 WiFi chipset in the Droid doesn’t support the official Froyo way of tethering (enabling access point mode). The market apps and custom ROMs enable ad-hoc mode only.

Makes sense.