Seria bueno saber:
1- Es una asignación de la universidad, un hobby o desarrollo comercial? Si es lo ultimo, es probable que los dueños de esa pagina vendan la base de datos (eso lo hace
www.paginasamarillas.com) lo cual permite hacer todo mas rapido por tener la información local
2- Lenguaje de programación que usas?
3- Necesitas tener informacion fresca todo el tiempo o puedes descargar los datos localmente y seguir con ellos sin concectarte a esa pagina? Esto ultimo es mas simple...