Mira te muestro pero en Javascript...la idea es exactamente la misma para PHP, lo que tenes que hacer es trabajar con los segundos. Selecciona los tab de Javascript y Console para ver.
El resultado es:
"07:15:00"
"07:30:00"
"07:45:00"
"08:00:00"
"08:15:00"
"08:30:00"
"08:45:00"
"09:00:00"
http://jsbin.com/naxelukaho/1/edit