Surprisingly good.  My wife and I just visited this place for the first time and really liked it.  We each had their Original Gyro Time gyro.  They had a ton of nicely flavored meat on them, tomatoes and onions.  The sauce came on the side and was very good.  We'd have preferred to have some lettuce and feta on them, but the default configuration is still excellent (and filling).  Next time we're there, we'll ask them to add those things (it looks like the feta will cost a bit extra).  While we were eating, we also noted that a lot of people were ordering their fries.  They *looked* darn good, so we'll probably try those next time, too (though the sandwich alone is already more than enough food).  It's a bit expensive for, essentially, a gyro in a fast-food setting.  But, overall, I think it's worth it.