Hi Hans,
You can take a look into the enhanced web references extension but I believe that to use client certificates you'll need to install them in the server and create an extension to use them. Check this Microsoft knowledge base article on How to call a Web service by using a client certificate for authentication.
Cheers,
Tiago Simões