Jam, you can still save your site's header image as GIFs, even if they were sliced. Of course, make sure all of those GIFs have the same pallete. We wouldn't want really weird color now, would we? :)
Previously: Jumping once more on to the bandwagon...