Como dice EmpireFX yo también utilizaria position:absolute; y recuerda para usar position:absolute en un div, el div padre tiene que tener la propiedad position:relative;
Código CSS:
Ver original.div_padre_de_mensaje {
position:relative;
}
.mensaje{
position:absolute;
right:0;
top:30%;
}