Was auf jeden Fall gehen sollte, ist die Verwendung von Octets statt Characters. Die Encode-Manpage sagt mehr dazu. Neuere MySQL-Versionen koennen wohl auch intern mit utf-8 umgehen, aber ob DBD::mysql das auch unterstuetzt, weiss ich nicht.