I took a paper coding test in 2004 when I was job hunting. It was pretty hilarious to me, really, since it was so incredibly easy (multiple choice data-structures type questions) for anybody who had any skills at all.
They finally offered me a job 3 months later after I already had started working somewhere else.
Three months! Do you know if that was their standard process or the original candidate fell through?