As an editor/ site reviewer at dmoz I’ve seen a lot of sites. Today I found what may be my favourite ever contact page on a site. Here is the screenshot. Notice how simple it is to know where they are located. I like the city name as a header before each physical address too. Even if there were only one location, it sets it off very nicely. I like the map, big and easily read. Plain, simple and tidy – really nice.
Above this is the header with the company name, phone number and navbar.
If you have a business site, consider this a great template for your contact page.