la funzione che ho fatto funziona correttamente: abilita o disabilita l'esecuzione dell'href del link (assegnando return true o return false)
se vuoi anche cambiare l'immagine ti basta mettere un id anche sull'immagine e cambiare l'src
codice:
function CheckIcon1(ss){
	if(ss.options[ss.selectedIndex].value==''){
		document.getElementById('icon1').onclick=Function('return false')
		document.getElementById('img_icon1').src='puppa.gif'
	}
	else{
		document.getElementById('icon1').onclick=Function('return true')
		document.getElementById('img_icon1').src='icon.gif'
	}
}
tu fai eseguire la funzione Form all'onchage della select passando un parametro e al click dell'immagine senza passare un parametro
se vuoi farla eseguire all'onchange seguendo sempre le stesse condizioni potresti fare così
codice:
<script>
function CheckIcon1(ss){
	var ok=false
	if(ss.options[ss.selectedIndex].value==''){
		document.getElementById('icon1').onclick=Function('return false')
		document.getElementById('img_icon1').src='puppa.gif'
	}
	else{
		document.getElementById('icon1').onclick=Function('return true')
		document.getElementById('img_icon1').src='icon.gif'
		ok=true
	}
	return ok
}
</script>

...
...

<select size="1" name="t_im" onchange="if(CheckIcon1(this))Form('index.htm', '');">
<option value="">Select value</option>
<option value="A">A</option>
<option value="C">C</option>
<option value="Ca">Ca</option>
<option value="Cav">Cav</option>
</select>
            
<input type="text" name="e_gu" size="10" readonly>           
<a id="icon1" href="javascript:Form()" onclick="return false">
[img]puppa.gif[/img]</a>