Сначала по первой части:
Во-первых у тебя синтакси не верный (внимательно посомтри че будет писать при запуске mysql_install_db).
Но даже в этом случае, рекоменду писать не так, а по-другому:

в командной строке пишешь:
mysql --user=root mysql
затем, когда заходишь под рутом в чистую СУБД пишет:
UPDATE user SET Password = PASSWORD ('Tvoy_mega_parol') WHERE User = 'root';

Затем для верности:
FLUSH PRIVILEGES;

Теперь про юзера. Запомни без БД юзера НЕТ!!

Создаешь БД
CREATE DATABASE userbaza;
Затем юзера:
GRANT ALL
ON userbaza.*
TO megauser@'%' IDENTIFIED BY PASSWORD ('userpassword');

Опять неправильно делаешь.

mysql> mysql --user=root mysql <- вот тут ошибка
Если у тебя в коммандной строке есть mysql, то это значит что ты УЖЕ подконнектился (он у тя есть), а ты опять коннектишься (из mysql коннектишься в mysql - бред, не находишь?)
Тебе даже прога подскаывает "You have an error in your SQL syntax near 'mysql --user=root mysql"

Тебе надо писать в командной строке (в bash, csh или че там у тебя):
mysql --user=root mysql
Когда ты это сделаешь, то увидишь:
mysql>

А потом уже админить:
UPDATE user SET Password = PASSWORD ('Tvoy_mega_parol') WHERE User = 'root';
FLUSH PRIVILEGES;
ну и так далее.

Встати, такие вещи как рутовый пароль и создание юзеров лучше делать на серваке локально.

Пароль рута нельзя восстановить (насколько мне известно).
Пароль рута надо искать в БД mysql, только он там в зашифрованном виде

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

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

mysql> show database; <- это может делать только админ
ERROR 1064: You have an error in your SQL syntax near 'database' at line 1

mysql> mysqladmin create database myProba; <-это вообще что-то непонятное, зачем приплел сюда ysqladmin (то файл, а не внутренная команда)

ERROR 1064: You have an error in your SQL syntax near 'mysqladmin create database myProba' at line 1

mysql> CREATE DATABASE userbaza; <- это тоже может только админ
ERROR 1044: Access denied for user: '@localhost' to database 'userbaza'

Ты получаешь ошибки потому что вошел как юзер, он не может создавать базы и других юзеров в конфигурации по умолчанию.

На самом деле, если СУБД пустая - поставь сам СУБД с нуля сам, не мучайся с этой версией.

P.S. только без обид. Купи книжечку по Mysql, просто ты, ИМХО, совсе не понимаешь что делаешь, только не бери какие-нибудь талмуды по 1500 станиц типа "MySQL для профессионала, Энциклопедия MySQL", возми че-нить типа MySQL за 21 день или MySQL в примерах (страниц на 150-300). Просто ты спотыкаешься на таких азах, что дальше уже некуда. Как только начнешь читать сразу все поймешь и все получится.
Удачи!

А другие юзеры? А их данные?

ну если эта опция просто дропает рутовый пароль, ничего не меняя при этом (ни таблиц, ни привилегий, ни данных), то это круто :)

этого я не знал.

Ну а то, что под рутом не надо работать - это и так ясно. Корень, он на то и корень...

Но, тада проблема-то не снимается...
Товарищ пишет, что он имеет доступ (физический) к UNIX-серверу, но не имеет рутового пароля для СУБД. И спрашивает как его получить.
Вы предлагаете решение, но оно, как я понимаю одноразовое. Ведь не оставишь же СУБД в реальных боевых условиях без проверки пермиссий... а то юзеры там натворят делов... Восстановить-то пароль так не получится. Можно в сингле зайти достать данные и выйти. Так?

Или я не догнал??

Блин, точно :)

Че-то я не сразу въехал в ваше решение (сказываются хорошие выходные).