This paper describes how to use XML Web Services and public key cryptography on small devices in consumer settings to achieve a high level of interoperation and security. This is done while maintaining the strict performance requirements that are expected from low-cost devices operating with limited energy and other resources.