It appears that the owner of Truly Mediterranean has moved to Washington, at least the web site linked below reflects this. The Berkeley store has changed ownership, and now operates as "The Mediterranean". At least one of the SF locations is still open.
Amazing, inexpensive, chicken and lamb Shawerma. Worth driving to.
3 locations, though the best is at 3109 16th Street.