Barlees is still serving
Although Barlees has left Fremont, it now exists in the Seattle burbs. Actually if you go to Costco on the 205st I5 exit (Edmonds), you won't miss it. They still serve Charboiled Chicken Salad (CCS) which I can verify is the same as it was in Fremont including garlicly buttered bread. The waitresses are not the same (but of a similar genre) and the price of the CCS is only a bit higher.
Menu page from 2004 (front and back of Multipage menu)
[Click page for a larger (1024x728) view]