I think that my favorite is Mad Greek in Richmond. There's a vancouver restaurant guide which provides some other Greek restaurant listings along with their addresses.

I think Mad Greek in Richmond is on Westminster Hwy ( a few blocks from No. 3 Road ).