Скачал man по Mysql и,  в результате моих экспериментов, запретил коннектиться ко всем базам всем, кроме root. А опять разрешить не могу. Вроде всё перепробовал :(( Напишите, пожалуйста строку, типа GRANT .....
чтобы пользователь user мог коннектиться с любого хоста,  выбирать и добавлять записи.

Поставь себе phpMySqlAdmin/
можешь поискать на sourseforge.net

1. Появилась русская документация по MySQL - скачать и посмотреть ее можна на оффициальном сайте!
http://www.mysql.com/documentation/index.html

2. Научись пользоваться PhpMyAdmin, собственно есть много вариаций, но имхо PhpMyAdmin лучший ...
Собственно ссылка на сайт: http://www.phpmyadmin.net/

3. Полная русская документация по PHP 4 - http://www.php.net.ua/docs/

4. По сути: Все права находяться в БД под названием mysql
table db -> доступ опр узерам и указание прав на опр БД для опр пользователя
table user -> Список пользователей и выставление для них прав, столбец Passwd шифруеться утилитой PASSWORD