For someone so scared of a police state, Snowden has certainly chosen some strange bedfellows.