Same problems, stock 2.0, original Droid.
Use one of the zips here for the new market: Who is going to...[Re-Revisited]-Vending.apk Install manually in clockwork recovery right over the rom. Make a backup first just incase. I have only tried the darkside.zip, but it works perfectly on 2.0 and 2.0.2. Do not use rom manger to install this.
Does this smell like chloroform to you?
Current: Galaxy Nexus
Semi Retired: HTC Thunderbolt
Semi Retired: Motorola Droid
Retired: HTC Touch Pro
Retired: HTC VX-6700