My wife and I saw Sufjan Stevens in Dallas last Wednesday. It was more of a conceptual, performance art show than a concert, and it was absolutely amazing. Incredibly moving combination of video, sound and dance. Some people were disappointed that he mainly played new music, but you have to respect what he's trying to accomplish as an artist, and he did finish the show with several songs off of Illinoise.
Sufjan also had the sexiest rattail I've ever seen. If you have a chance to go to a show on this tour, I would highly recommend it.