E' molto semplice: crei un div con la scritta "Effettua una scelta prima di procedere" dandogli come id "avvertenza", poi modifichi il form così:

codice:
<div id="avvertenza">
Effettua una scelta prima di procedere!
</div>
<FORM action="pagina.php" method="post">
     
<INPUT type="RADIO" onClick="document.getElementById('avvertenza').innerHTML='';" name="Tipologia"  value="CARTOON">CARTOON</br>
<INPUT type="RADIO"  onClick="document.getElementById('avvertenza').innerHTML='';"name="Tipologia" value="FILM">FILM</br>
...
.
<input type="hidden" name="nome" id="nome"  />
<input type="hidden" name="cognome" id="cognome" />  
<input type="submit" value="Continua" />
 </form>
In questo modo quando un utente clicca su uno dei due campi il div che conteneva la scritta viene "svuotato".