The new market app installed itself (without any notifications) on my D2 when downloading a new app. Tried it on the BH's D2 and for some unknown reason it failed. Tried dl'ing two more apps, the new market app didn't even try again. Next day, I power cycled that D2, downloaded another app, and the new market app installed itself without a hitch.
Guess power cycling the phone may help if the market app doesn't install itself the first time.