Non è l'insert il problema, il problema è il charset.
Devi impostare la connessione php al db con lo stesso charset usato dal db stesso e dalle tabelle.
Il charset deve ovviamente supportare i caratteri accentati (utf8 va bene).
Altra cosa, la query passala prima a mysql_real_escape_string() così ti sistema eventuali apici che ti spezzerebbero la query facendola fallire.