[spoiler]
# phpMyAdmin SQL Dump
# version 2.5.6
# http://www.phpmyadmin.net
#
# Хост: localhost
# Время создания: Окт 14 2007 г., 14:17
# Версия сервера: 3.23.53
# Версия PHP: 4.3.6
#
# БД : `phpblog`
#

# --------------------------------------------------------

CREATE TABLE `categories` (
  `id` int(2) NOT NULL auto_increment,
  `title` varchar(255) NOT NULL default '',
  `meta_d` varchar(255) NOT NULL default '',
  `meta_k` varchar(255) NOT NULL default '',
  `text` text NOT NULL,
  PRIMARY KEY  (`id`)
) TYPE=MyISAM AUTO_INCREMENT=5 ;

#
# Дамп данных таблицы `categories`
#

INSERT INTO `categories` VALUES (1, 'HTML коддинг!', 'кодирование на языке', 'язык, HTML', '<p> !В этой категории Вы найдете заметки связанные с самым интересным и легким языком программирования - HTML</p>');
INSERT INTO `categories` VALUES (2, 'PHP мысли', 'Заметки по PHP', 'php', '<p> В этой категории Вы найдете заметки связанные с самым красивым и загадочным языком программирования - PHP</p>');
INSERT INTO `categories` VALUES (3, 'Photoshop', 'заметки по графическому редактору', 'фотошоп', '<p> В этой категории Вы найдете заметки связанные с самым лучшим графическим редактором  - Photoshop</p>');

# --------------------------------------------------------
[/spoiler]

И в самой phpmyadmin можно вносить буквы с кириллицией только если при создании таблицы указан cp2151

Разумеется. Только cp1251 или utf8.

Покажите пример структуры таблицы, которая не импортируется. Попробуйте создать таблицу вручную из окна SQL запроса, может будет более ясна причина ошибки.