I've used OKPay. The verification via photocopy is actually pretty common among those exchanges. MtGox has the same requirements. However the trip MtGox -> OKPa

I've used OKPay. The verification via photocopy is actually pretty common among those exchanges. MtGox has the same requirements. However the trip MtGox -> OKPay -> Btc-e is quite costly and there might be cheaper alternatives.