Estou sem PC pra testar, mas asim deve rolar:
<?php
$start = '08:12';
$end = '15:30';
$st = explode(':', $start);
$ed = explode(':', $end);
for($hour = $st[0]; $hour <= $ed[0]; $hour++)
{
for($min = $st[1]; $min < 60; $min += 15)
{
if($ed[1] >= $min and $hour <= $ed[0])
echo "Hour: {$hour}:{$min}<br/>";
}
}
Separo a hora nos dois pontos, e em um for vou da hora inicial ate a final. Lógico se dependendo das horas pode nao acontecer, por exemplo se o intervalo for das 23 às 02, mas como não foi citado na pergunta se pode ocorrer tal caso entao não tratei.