Todas tus respuestas lo tienes en el manual oficial de Mysql .. en su SQL particular .. comandos GRANT y afines para crear usuarios y darles permisos ...
Recuerda que no siempre vas a poder crear usuarios (los servicios de hosting no suelen dejar por ejemplo crear usuarios .. es decir . usar el comando GRANT ..)
más info
http://www.mysql.com/doc/en/GRANT.html
Un saludo,