(there are 3 other location in downtown Toronto)
I went for a pita gyros, which costs $6 (Canadian), not particularly cheap. The pita was nice and thick, covered with thick pieces of spiced meat, tomato, and tzatziki sauce. Although the meat was tasty, it was too dry and of inferior quality. Still, at least it was not the usual greasy tasteless gyros you get in most places in the US.
Alexandros is a good place to get a heavy dose of grease when you are on a bender. If you are just after a tasty gyros, I would probably look further.