Necesito mover una imagen y un texto en el div con "Mi texto a la izquierda" como se muestra en la imagen de abajo, y centre verticalmente el texto al lado de la imagen en la div.

http://jsfiddle.net/gdWM5/22/

Esto es lo que tengo

Esto es lo que quiero por favor :)

Respuestas

.mLogoTextClass {
position:absolute;
text-align: center;
vertical-align: middle;
right:0px;
top:0px;
margin: 10px 10px 0px 0px; /* Here you go */
}

... y align="absmiddle" ( sobre el <img> )

<img align="absmiddle" src="/images/http://www.shark-helmets.com/images/bases/youtube-logo.jpg" />

JSFiddle: http://jsfiddle.net/digitalextremist/gdWM5/29/

No puedes alinear verticalmente un bloque de elementos. Lo has usado como table-cell

.mFirstClass {
width:100%;
height: 20%;
float:left;
position:relative;
display: inline-table;  // changed here
}

.mLogoTextClass {
position:relative; //change position to relative
text-align: center;
vertical-align: middle;
right:0;
display: table-cell; //added it
top:0;
}

JSFiddle