If anyone's interested, I found the Coheed set on Setlist.fm.
No World for Tomorrow
Gravemakers and Gunslingers
Ten Speed
Delirium Trigger
In Keeping Secrets of Silent Earth: III
Al the Killer
Welcome Home
That's a fantastic opening set. Even non Coheed fans should be able to enjoy most of those songs.