Problem
Users want to know who they are dealing with.
Solution
Reserve an area on every page for communication and secondary navigation elements.

From
www.nedstat.nl
Use when
Most web sites, especially for commercial sites who wish to get in contact with their visitors and are large enough to have searching facilities. Additionally, the site offers navigational functionality that should be available on every page. Some functionality is relevant on every page. Users may want to go to a different place in the page.
How
Usually the meta navigation bar consists of navigation elements AND communicative elements. Navigation elements include
Home Link,
Search Box,
Site Map, and Index. Links to the worldwide site or other higher level sites are also a navigation elements. Communicative elements tell users something about the organization and how to get in touch, for example About Us, Contact, Feedback. The meta navigation bar is placed in the upper region of the page so that it is always visible.
Why
The meta navigation bar contains functionality that is relevant on every page of the web site. It is therefore always accessible in an non-obtrusive way that does not cost much screen space.
More Examples

This example is taken from the Dutch Audi site where the meta navigation is used to make a reference to the worldwide Audi site.

Another example from Dell.
cheers.
Service navigation exclude the Home link, the Sitemap link (etc.), that are not really services like a newsletter or a search engine are.
"Global Navigation" is semantically too close to "Main navigation".
Hope it helps !
PS> Wonderful site. Keep it up!
Utility implies useful, but not exciting - which is what the stuff we put into this zone usually is.
Utility Nav is the one phrase that seems to stick with most colleagues and clients.