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!