На самом деле, в этом случае это довольно просто: примените вертикальное выравнивание к изображению. Поскольку это все в одной строке, это изображение, которое вы хотите выровнять, а не текст.
<!-- moved "vertical-align:middle" style from span to img -->
<div>
<img style="vertical-align:middle" src="https://placehold.it/60x60">
<span style="">Works.</span>
</div>
Проверено в FF3.
Теперь вы можете использовать flexbox для этого типа макета.
.box {
display: flex;
align-items:center;
}
<div class="box">
<img src="https://placehold.it/60x60">
<span style="">Works.</span>
</div>