Al ser un arreglo de arreglos o un arreglo que contiene varios arreglos tendrias que usar un segundo foreach para recorrer los arreglos dentro del arreglo es decir:
Código PHP:
<?php
$apellidos = array("Garcia","Graziani","Valenzuela","Casas","Meyer");
$nombres = array("Alberto","Arnaldo","Lorena","Nicolas","Ivan");
$agenda = array("Nombre" => $nombres,"Apellido" => $apellidos,);
foreach ($agenda as $key => $value)
{
foreach ($value as $t)
echo "<b>".$t."</b><br>";
}
//Ya lo probe = P
?>
Saludillos.