A surprising YES!.
I honestly expected this place to completely suck, but it was pretty awesome. My burbank lunching lady & I went there yesterday. I had the pastrami & she had the chicken gyro. Both were right on. Don't be scared away by the appearance. It's worth a shot.
If you feel so inclined, you may check out our long-winded review (complete w/ pics) on our little diversion-from-doing-real-work-at-work blog we've created. It's over yonder: www.burbankbites.blogspot. com/