Where you make the call for the header image (probably skin1/customer/head.tpl)
Code:
{if $store_language eq "EN"}show image for English
{elseif $store_language eq "SP"}show image for Spanish
{/if}
Not sure what the code for Spanish is so check it out and replace SP if necessary