I use Neteller too, and before I could withdraw I had to send them a scan of my passport picture etc.
When I asked why this was necessary as Neteller have already done all of those checks, the very helpful young lady said that it was required by Gibraltarian law, so I complied.
I've withdrawn from VCPoker without sending any of this. They're based in Gibraltar.
However, saying all that - if I had a substantial amount of money to withdraw - if I had to I'd send copies of my driving license, passport and Red-Dog's kidney as well.