что то с настройками MySQL, у меня все норм вноситься, кодировка cp1251, попробуй еще

$sql="CREATE TABLE tel_numb(fio text, address text, tel text)
ENGINE=MyISAM DEFAULT CHARSET=cp1251";

как изврат вариант делать base64_encode русского текста ну и соответсвенно при выводе base64_decode, ну или "0". bin2hex(), ну это изврат.