MattVDB introduced me to Spak and Vudu, Vudu introduced me to Pale, who passed on some top-secret Librarian info, which got me into an alliance. But it seems like there were two alliances working separately for a while there when the moles started giving out info. Ours was voting for the MaxVelocity mafia, while the others were voting for the Legends Mafia.
So I was involved in a small alliance from the start thanks to Matt. I may not have trusted Vudu and Pale otherwise, not that it made a huge difference...we were always outvoted by the other townies right up until I died.