NSNetService lets you broadcast the availability of your service, though you'd still need to provide your own transport mechanism (e.g. HTTPS) for passing data.
A better question would be: what are you trying to achieve? Personally, I'd be extremely leery of opening up any sort of service that allows external parties to run arbitrary code on the target machine; even allowing outside parties to send Apple events would be a major security issue.
If you're just looking to, say, manipulate iTunes or iPhoto remotely, I would recommend implementing a server-side service that exposes only the functionality your iPhone client actually needs.
Alternatively, if you really want to control AppleScriptable applications directly from your iPhone, I'd suggest ssh-ing into the remote Mac and using osascript to run AppleScripts there. Apart from anything else, this puts the responsibility for security onto the Mac admin and ssh, rather than yourself.