GRANT ALL PRIVILEGES ON duomenų_bazė.* TO 'vartotojo_vardas'@'%' IDENTIFIED BY 'slaptažodis';
Daugiau: http://dev.mysql.com/doc/refman/5.0/en/adding-users.html