Para mostrar el título con todas sus letras mayúsculas y cambiando los "-" por espacios, puedes hacer lo siguiente:
Código PHP:
echo'<title>Genero: ' . ereg_replace("-", " ", strtoupper ($_GET['genero'])) . ' >> EN BUSCAXTREMO.COM</title>';
strtoupper devuelve la cadena pasada por parámetro con todas sus letras mayúsculas.
ereg_replace busca en la cadena indicada como tercer parámetro, todas las apariciones de la primer cadena indicada, y las reemplaza por la segunda cadena.
Espero te sea útil.
Saludos.