I frequent Jays.  Best gyro deal in the area.  The place is not fancy at all.  Don't expect that great of service.  Be sure to listen for your order to be up.  It is barebones, but my stop in Tempe for gyros..