How to search for an open access journal with no publication fee? I'm having some trouble trying to find a place to publish. Therefore this question is about how to find these places.

For this I provide the following example, my particular case.

I'm searching for:


A journal, not a conference, workshop, etc.
Where publishing is free (no cost for processing the paper)
That is open access (no cost for readers)
Where the reviews are transparent/public. I.e. anyone can follow the review process
Where my drafts are also public (for people to follow the review process) The point is that I would like not to need arxiv.org or similar services to dissuade reviewers from shifty actions
In the field of computer science theory (like lambda calculus and such)
LaTeX should be accepted, this is very important
I don't need trees dying, online publishing is fine
I don't care about impact factors, as long as the journal is trustworthy


This is my particular case, but I'd like to make clear that I'm not asking for this specific fish for me, but for a good method about how to fish that can be useful for everybody in academia, specially those that are new and do not have this kind of knowledge.

PD: maybe a workaround would be using two services where one should be. Now I am thinking about uploading the paper to arxiv.org (or similar) and asking for reviews and comments on cstheory (or similar). I think that would meet all requirements and implicit requirements (implicit for journals) as allowing citations on my paper, proving authorship, etc. I'm not sure about being overlooking something or which considerations should be done to find the right place(s) to publish in this new context.
The set of journals you are describing is almost guaranteed to be equivalent to the null set. You are specifying way too many criteria on the journal. You are basically asking for a complete wish list that no single journal can reasonably satisfy and still survive. For instance: 


How does it pay its ISP hosting bill? 
Who handles the processing and editing of articles? 
Who does the typesetting and copyediting? 
Who maintains the web site?


All of these things require labor, and is not something that anyone is likely willing to donate pro bono. That means income has to come from somewhere.

Some of these criteria are not problems (for example, a CS journal is unlikely to refuse a LaTeX submission). However, in total, I think you really need to decide which criteria are required, and which ones would be nice to have. Then prioritize accordingly.