Site Designer now has an option to create your own theme. Pull down the Themes menu and you'll see the new option right at the top, as shown in the figure below:
Just click New... and upload your custome image. Then when you choose a custom image from your theme, it will appear in the style you've chosen in the place of default theme images. You can see my green logo in one of Office Live's styles in the figure below:
