Be sure to do this on every page. The search engines are smart enough to detect address and phone number formats. This data is essential to local search. I recommend adding the the following formatted data (example is for an American company) to the footer of all of your client's pages: Company Name 1111 11th Pl NE City, State Zip (555) 555-5555