Hi Shadow,
I have rebranded my site - in addition to the two logso (logo.png & login.png) I also changed the page background (body_bg,png).
Just be aware that the size of logo.png is fixed in the code to 154x79 so your new logo would have to conform to those dimensions or you would have to change the template and then re-save index.php.
HTH
Mick