Is there some way to lookup what remote services are available?

The Naming.list() method allows you to get a list of the objects in the registry, returning a String[] of names that can be looked up.