Ну, я написал библиотеку для работы с этими самыми базами, поэтому это кодирование осуществляется прозрачно (но, как говорится, с затратами времени и памяти). Сам понимаю, что это нехорошо (может быть даже плохо 

 ), зато такая временная заглушка (хотя все мы знаем, что ничего продолжительнее временного нет 

 ) даже работает. 
     В качестве админа баз данных я не очень хорош 

: СКЛ, конечно же знаю, а с самими базами работаю тока на уровне данных, используя phpMyAdmin2.5. Посмотрел в нем по кодировкам - их там штук 25, все такие хорошенькие, правда из разновидностей исо, вин, кои, а утф никакого нет 

, может я не там ищу?
     А какие однобайтные кодировки имеются в наличии? Желательно, чтобы они были реализованы уже в Жабе.