Problem MySQL in šumniki

Zdravo,

imam probleme s šumniki in mysqlom, kot jih ima veliko ljudi. Query SHOW VARIABLES LIKE 'character_set%';
reče naslednje:

Variable_name Value
character_set_client utf8
character_set_connection utf8
character_set_database utf8
character_set_results utf8
character_set_server latin1
character_set_system utf8
character_sets_dir /usr/share/mysql/charsets/

Collation SHOW VARIABLES LIKE 'collation%'; pa:
Variable_name Value
collation_connection utf8_slovenian_ci
collation_database utf8_slovenian_ci
collation_server latin1_swedish_ci

Torej je nastavljeno vse prav (server-side ne morm spreminjat, ker ni moj server).

Ko vpišem nek "čuden" znak npr čšćžđ, mi jih prikaže OK, toda ko pogledam v bazo kaj je naredu naredi kr neke čudne znake alla neki A s korgci pa 3/4 pa take fore (Å¡ tole je recimo š). To bi bilo vse lepo in prav, saj zadeva dela in mi je vseeno načeloma kako je v bazi, važn da je prov izpis.
Problem nastane ko želim ta vnos z UPDATE popravlat. No, takrat so Å¡ prikazani kot Å¡ in nič več kot š, s tem da šumniki, ki jih pa takrat dodam pa spet delajo ok in se spremenijo v te čudne znake.

Ma kdo kakšen predlog, probal sem že vsega boga.

Hvala in lp!
Janez

Mam:

$link = mysql_connect(MYSQL_HOST,MYSQL_USER,MYSQL_PASS)
or die(mysql_error('Could not connect to database.'));
mysql_select_db(MYSQL_DB);
mysql_query("SET NAMES 'utf8' COLLATE 'utf8_slovenian_ci'", $link);

Hummm ... presenetljivo tole dela. Zanimivo in hvala, sem veliko časa zabil za tole! Ni mi čisto jasno zakaj, sam važn da dela.