I've been watching that place for over a year now... rarely see people in there but have been dying to try it. Every time we debate going though, we end up at Mr Gyros next door. I just love those guys.
I hope someone has tried it though, would love to hear a review :)