c'est un problème d'encodage. Il faut savoir comment sont encodés tes fichiers .php (utf8 ou latin1, ISO-8859-1 ou ISO-8859-15). Je te conseille de tout encoder en utf8. Mysql a une commande pour convertir ta base et ta table en utf8 (regarde la documentation de mysql). Ca ne marche pas avec mysql4.0 et antérieur, c'est avec mysql 4.1 que le traitement des encodages a été amélioré.
Ensuite, quand tu te connecte à mysql depuis php, tu fais ton
mysql_connect (//ici tu rentres tes identifiants de connection);
mysql_query (SET NAMES, 'utf8');
mysql_query (//ici tu entres ta requete);
fais un petit tour sur ce forum, il y a plusieurs posts sur l'encodage. Fais aussi une recherche google (ou ask.com) sur la commande "set names" de mysql, et regarde dans la documentation de mysql.
C'est un souci embêtant, mais pas insurmontable.