Here's an article about the beta 1 refresh from Nov 2005, so it was out even earlier than that.
http://blogs.msdn.com/b/ie/archive/2005/11/01/487833.aspx
Your google-fu needs a lot of work as even my first search showed a lot of articles in 2006 and 2007 talking about the IE dev toolbar, e.g.:
http://betanews.com/2007/05/10/microsoft-releases-ie-develop...
EDIT: Interestingly reading through some of the comments on the first post, it seems people claim the IE dev toolbar was inspired by http://chrispederick.com/work/web-developer/ and the initial release date for the IE Dev toolbar was Sept 2005 (see http://c82.net/posts.php?id=23)
Link: http://betanews.com/2005/09/19/microsoft-issues-ie-developer...
Note also that the release notes for Firebug v0.2 state: "This is a very early release - the code is only a few days old." Whereas the IE Developer Toolbar probably began a couple of months before its first release. So even by looking at the first mention on the web, we're comparing a days-old Firebug to a fairly-complete IE Developer Toolbar.
Spock: I am Vulcan, sir. We embrace technicalities.
There are times when it's important to be pedantic, like when you're writing software. (I don't think we normally use the word "pedantic" in these cases, but I'm not going to argue the matter.) And there are times when it's not important, like when an article mixes up the order in which two pieces of software were released.
Not to mention i was using Firebug before IE had any development tools so it saddens me that Microsoft gets credit for it.
And IE development could use Visual Studio (and later Visual Studio Express web edition) for a slightly better experience than the MS Script Debugger, although the core issues such as not being able to see let alone debug toplevel javascript remained).
[0] https://developer.mozilla.org/en-US/docs/Venkman_Introductio...
Even if Firebug itself is no longer head-and-shoulders better than other tools, the fact that the basic model was copied and polished by Microsoft, Apple, Opera and later Mozilla themselves shows that Joe Hewitt had a pretty great idea back in early 2006.
[1]: http://blogs.msdn.com/b/ie/archive/2007/01/09/ie-developer-t...
[2]: https://addons.mozilla.org/en-US/firefox/addon/firebug/versi...