Yes, the categories sidebox id is "categories", and boxhead-categories.gif should work for the code to pick it up and substitute it for the text. Have you tried this for any other sideboxes, or other kinds of titles? I notice you have Better Categories installed, and while I don't think they will interfere with each other, I can't be certain without checking.
Where do you have the image saved?