I just got my tickets for D.C.!!!
...But I really hope that the band will bring some new songs to the setlist. In the U.S., songs as "I want to Break Free" and "A kind of Magic" are not very big though I love them.
I personally would LOVE to see a setlist including these but obviously Paul would not be able to have the range to cover some of them:
Death on Two Legs
Prophet's Song
Keep Yourself Alive
Was it All Worth It
Innuendo
Under Pressure
Princes of the Universe
Of your list, 'Keep Yourself Alive' and 'Innuendo' would be the best tracks I could see Paul singing.
FYI, Under Pressure was played several times on the European tour.
If I were Queen + Paul Rodgers, I would look at what songs were good here in the US, which is, well...not many
Belive me, all I hear of Queen on the radio is WWRY/WATC, Bohemian Rhapsody, AOBTD, and FBG (rarely). But I have heard nearly all of Queen's back catalogue, so anything that they play will be good to me, even if everyone else thinks it sucks. Hell, I'm probably the only one who will enjoy it if they play some tracks from Hot Space.
After seeing ROTC, I feel that including Brian and Roger solo tracks would be pretty cool, and they should keep the Free & Bad Company tracks that they have. Just switch the Queen tracks around.
I agree with what has been suggested. Songs like KYA and Innuendo would be pretty cool, especially with Paul singing them. I'm not sure what else would be good for them to perform though.