Duda en consulta SQL

[IVICP3]

Hola amigos, tengo estas tablas:

Código SQL:

CREATE TABLE IF NOT EXISTS `messages` (
  `id` INT(11) NOT NULL AUTO_INCREMENT,
  `userid` INT(11) NOT NULL,
  `message` VARCHAR(255) COLLATE utf8_spanish_ci NOT NULL,
  `date_message` datetime DEFAULT NULL,
  PRIMARY KEY (`id`)
) ENGINE=InnoDB  DEFAULT CHARSET=utf8 COLLATE=utf8_spanish_ci AUTO_INCREMENT=76 ;
 

Código SQL:

CREATE TABLE IF NOT EXISTS `users` (
  `id` INT(11) NOT NULL AUTO_INCREMENT,
  `username` VARCHAR(200) COLLATE utf8_spanish_ci NOT NULL,
  `email` VARCHAR(255) COLLATE utf8_spanish_ci NOT NULL,
  `password` VARCHAR(200) COLLATE utf8_spanish_ci NOT NULL,
  `nombre` VARCHAR(30) COLLATE utf8_spanish_ci NOT NULL,
  `apellidos` VARCHAR(40) COLLATE utf8_spanish_ci NOT NULL,
  `fecha_nacimiento` DATE NOT NULL,
  PRIMARY KEY (`id`)
) ENGINE=InnoDB  DEFAULT CHARSET=utf8 COLLATE=utf8_spanish_ci AUTO_INCREMENT=9 ;
 

Quiero obtener el nombre de usuario del autor de un mensaje (sin ponerlo explicitamente, claro). Para esto necesito la id del mensaje, me estoy haciendo un poco de lio en la cabeza en la consulta, a ver si alguien me puede ayudar!