Greetings to Kiel, a port town in northern Germany. The tune was composed in 1864 by Friedrich Spohr.
The first version I found is by James Last. Mr. Last recently gave a concert on his 82nd birthday! This clip is from 1976, showing a Herb Alpert influence.
Apparently it's a tradition in Hamburg for the police to march out on New Year's morning, playing Gruß an Kiel:
What are these German boys high on? If nothing else, Gruß an Kiel.