Hi Michelle,Wow! I just traveled 90 miles; you win! ;)
I seem to be alone on the "I Hung My Head" debate. I just feel like it's a genre he clearly isn't comfortable with -- he said as much on stage -- and since I am no fan of country music, it has no appeal for me.
As far as the logo, I thought that was hilarious: when you have two superstars performing together, who gets top billing? So the fans who were predominantly there to see Paul bought the t-shirt where his name was first; Sting fans bought the other one (as did I, although Paul was my first (musical) love!). And the reversible program, where one side was Sting first and the other side Paul first... I just chuckled. I guess it was the fairest way to do things, although I have NO DOUBT that, at the end of the tour, they'll add up the numbers and see whose t-shirt sold better!!! 
In the interview in the program, it says that he and Paul decided to do "hits", although I wouldn't call Hounds of Winter, Dazzling Blue, or the aforementioned I Hung My Head, hits! I think they did songs they enjoy doing, and that they knew would get a response from the audience. The Last Ship, which I think is marvelous, is not mainstream enough to get the energetic feedback from the audience that they were clearly looking for. So it was a considered decision. I saw Back to Bass, and it was indeed similar, but the addition of Paul's band did change it up somewhat. And I can't say enough about Peter Tickell's magnificent electric fiddling and Vinnie's ecstatic drumming. Both made the experience that much better.
Best concert ever? I'll have to think about that! But it's certainly in the top 2!!
Holly