Megpróbálom. Érdekes: csak az extra.hu csinálja ezt, a localhost-on minden profin mûködik, bár az is lehet, hogy az inportálást végeztem rosszul. Azért állítottam be mindent egységesen, mert a tábla összekapcsolásoknál és az egymásba ágyazott lekérdezéseknél voltak gubancok.

Kérdés: külön lekérdezésként érted? Pl.
$q = 'set names "latin2"';
mysql_query($q); //Gondolom utána jöhetnek a lekérdezések, pl.
$query = mysql_guery("select nick,telepules,megye from users,telepules where users.telepules=telepules.telepules order by nick DESC");