HEURÉKA!!! Funguje mi to, i když si myslíš, že je marná snaha. Stačilo napsat správné 2 řádky a dát je na správné místo (před insert do DB):
MySQL_Query("SET character_set_client = cp1250");
MySQL_Query("SET character_set_connection = utf8");
Celý článeček na toto téma (v češtině) je na: interval.cz.
Samozřejmě uznávám, že nejjednodušší je mít všechno ve stejném kódování a u nově dělané aplikace bych to tak určitě udělala.