Ha! Found a way to install a newer version of Firebug that works with Firefox 3.
Get it from here.
If you try directly from http://www.getfirebug.com/ Firefox won’t be able to download a valid version from the link on the front page. Go to “releases” and then you’ll see the link to install version 1.1.