I just did my bezel replacement. I was going to do it last night but I had too much coffee and didn't want to try it until I was a bit less wired.
I also did not melt the tabs for the buttons. I ordered black replacements from cnn.cn along with the bezel and torx screwdriver. Interestingly, they did NOT include the top Mute/Standby button, so I reused that. My replacement buttons all stayed put when I pushed them into place, at least enough to re-assemble the Bold. So my Mute button is silver, the battery cover latch is silver, and all the rest of the buttons are black. Along with the smooth black plastic battery cover I'm sporting this looks like an entirely different Blackberry.
I did have one "oops!" moment as I finished the procedure the first time. I finished re-assembly, tried everything out to make sure all the buttons worked and that all the connections were intact, then plopped it into my charging cradle. And nothing happened. It's supposed to go into that black standby screen with the clock, but nothing happened for me. Uh-oh! What did I screw up this time?!?! I failed to transfer the charging contacts from the old bezel to the new one. So back apart it came, worked out the contacts carefully from the original bezel, laid them into the new one complete with the gold cellophane tape, and put it back together yet again. For me it was maybe 20 minutes, start to finish to restart to refinish.
D'oh! All better now. Everything works like it did before I took it apart, and I'm happy to report that I have no extra pieces after putting it all back together. Which is nice.
I can't wait to take it to the AT&T store and show it off to the reps there. I had a Bold in there about a month before AT&T released it. They were all turning in their iPhones for the Bold and very frustrated that it was taking so long. My Bold was fondled quite a bit that day!