Hola amigo, sinceramente desconozco si se pueda hacer mediante una dirección (calle estado pais etc), yo lo q he llegado a hacer es mediante coordenadas (latitud y longitud), de ésta forma:
Código PHP:
Ver original$latitud = "la latitud";
$longitud = "la longitud";
echo '<a href="http://maps.google.es/?q='.$latitud.','.$longitud.'" target="_blank">'.$ubicacion.'</a>';
Ahora bien, esos valores de latitud y longitud, tienes q buscar algún servicio q t las proporcione; te comento q en HTML5 hay una nueva función q puedes ocupar (navigator.geolocation, aunq no es muy preciso q digamos :P)
Saludos!