Probablemente le toque hacer scrapping; aunque hacerlo de manera inteligente; o sea, un cronjob que lea toda la pagina de
http://www.weatherbase.com/ al menos una vez al día y usted guarda la info en una base de datos suya.
Por otro lado no creo que exista un servicio que le deje buscar el clima por coordenadas; lo mas probable es que le toque pedirle a google el nombre de la ciudad que se esta viendo en el momento, y luego usar la pagina mencionada para buscar el clima de esa ciudad.