Paul Kelly sang about ordering sandwiches in Europe 27 years ago but today, more than ever, every city really does seem the same.