I'm happy to report that a recent visit to Cyclo shows that they have cleaned up and in fact, upgraded their decor. New tables and chairs, in fact. The food is still very, very good (though I found the chicken soup a little bland for my taste). Service still, well, interestingly quirky.
But the prices are still amazingly low. I don't know how they do it sometimes. My husband's seafood pho came stocked with 3-4 good shrimp, several scallops, and a couple of good size hunks of crab leg. Cheap at six bucks a bowl.
He reported the men's room as spotless, as was the restaurant itself (keeping in mind the usual slowness to clean and clear tables that I find to be chronic in ethnic restaurants.)
Happily and Highly recommended. Again.