A new local SEM service, gohooLo, has launched to help businesses execute local search ad campaigns on Google and Yahoo.