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.