How do you buy foreign domain names without an address?
filmstreet: http://www.eurodns.com has a solid selection of international domains and provides local addresses/affiliates to enable registration in certain countries. It's a bit expensive for some domains. But they've got a good selection and have been reliable.