It seems to me that Paul changes the songs that get the least response from the crowd. I've heard on this tour that fans didn't really seem to know or care about C Moon, etc., so he might change some things like that. So here's my idea on how it could go:
1)Hello Goodbye
2)Jet
3)All My Loving
4)Getting Better
5)Coming Up
6)Let Me Roll It
7)Lonely Road

From a Lover to a Friend (I dunno, maybe Paul would like to show off more of his new album, and Driving Rain ends kinda weakly in the DC show I heard)
9)Loving Flame
10)Blackbird
11)Every Night
12)We Can Work It Out
13)Mother Nature's Son
14)Calico Skies (Not a lot of people seem to like Vanilla Sky, though I do, so he might replace it with one off a recent hit album he seems to like. Probably not, though, as Vanilla Sky is probably more well known)
15)When I'm 64 (Might have a bit more relevance now he's a year older, plus doing the whole 'forgetting the lines' bit in YNGMYM will probably get old)
16)Fool on the Hill
17)Here Today
18)Something
19)Eleanor Rigby
20)Here There and Everywhere
21)Band on the Run
22)Back in the USSR
23)Maybe I'm Amazed
24)Silly Love Songs (C Moon didn't get a good reception, or so I'm told, so I thought why not replace it with another McCartney piano song that's a big hit everyone will remember?)
25)My Love
26)Can't Buy Me Love
27)Freedom
28)Live and Let Die
29)Let it Be
30)Hey Jude
31)The Long and Winding Road
32)Lady Madonna
33)I Saw Her Standing There
34)Yesterday
35)Sgt Pepper/The End
That's it, really. Not any big changes but Paul isn't probably going to make big changes anyway.