Oh and referencehttp://www.setlist.fm/setlist/dream-theater/1998/the-chance-poughkeepsie...http://www.setlist.fm/setlist/dream-theater/1998/irving-plaza-new-york-n...http://www.setlist.fm/setlist/dream-theater/1998/toads-place-new-haven-c...http://www.setlist.fm/setlist/dream-theater/1998/electric-factory-philad...
And as for 2112...... DT covers Metallica and iron Maiden lol, but they add in the keyboards, which makes it sound great.
Most of the songs DT has covered in the past do not meet your specifications you have mentioned, but they still find a way to cover them.
The last time I saw DT they covered the camera eye and you are right, great choice. It was one of the highlights of the show