How can I be sure which server to trust? Any criteria to select a certain server? Or I must switch from server to server very often so that they can't keep the whole logs.
There is no list of trusted servers. It would be pointless. Switching between servers from time to time should be enough if you are really paranoid. The server operator can only know your IP address and the list of your addresses.
Check out
this thread.