For SQL Server, it's coming soon. Surprisingly, when I was up in Redmond, quite a few people were asking about this, and wanted to have a new logo. I somewhat agree that the old logo was a little tired and it would be good to see something new.
I saw a copy of the new one, to be released at TechEd, so it's out ther somewhere. I'm going next week, so I thought I'd just get a copy then, but now I started writing this post, and IMAP deletion means gone is gone.
It looks like the old logo, except someone swiss-cheese'd it. Not quite what I was expecting, but I shouldn't have expected a large corporation like Microsoft to deviate much from the current design. If I get a copy from a friend, I'll post it back up here.
UPDATE: Here is it: