[Sham]

если phpMyAdmin, причем тут приведенный код?
Кодировка соединения с базой должна соответствовать кодировке таблицы. SET NAMES перед запросами должно хватить.

Код:

SET NAMES 'cp1251'

при необходимости можно добавить

Код:

SET CHARACTER SET 'cp1251'

rtm