Why should one post on the arxiv?
Indeed, such posting guarantees reliable archiving, but for a reliable dissemination of works in complexity theory I would suggest posting on ECCC. For example, I consider the fact that I came across choice Nr. 150 via the arXiv a pure miracle.