If I ask for stuff in advance, I tip on arrival. Unless I then ask for something difficult (as someone else mentioned, a hard to get reservation), I might leave it at that.
I still would like to know if you folks tip individual concierges or the head guys.