Alinhar verticalmente dois elementos lado a lado

Estou quebrando a cabeça para fazer dois elementos se alinharem verticalmente. É uma imagem seguida de um texto. Os dois elementos devem se alinhar verticalmente para que ambos fiquem centralizados, isso de acordo com o tamanho da tela/texto.

Exemplos:

/applications/core/interface/imageproxy/imageproxy.php?img=http://i.imgur.com/mJ3KNlz.jpg&key=8f99914ac815d46c16286ab08e9c8cb46c392311c979358417cc208d67df2252" alt="mJ3KNlz.jpg" />

Já tentei float, vertical-align, pseudo elemento para a imagem, mas nada adianta.. talvez esteja usando errado.