In various embodiments information similar to that shown in FIG. 3 may be communicated in multiple steps to the connectivity coordinator 114—e.g., first location information and desired bandwidth may be communicated, then the connectivity coordinator may provide a response with a list of possible options, and then from among the possible options the client may choose one option and provide additional specifications in subsequent messages. The information may be transmitted to the connectivity coordinator 114 from the client (or from a third party on behalf of the client) using any available network path—for example a path 175 that may include portions of the public internet. Some or all of the interactions between the client and the connectivity coordinator 114 may be encrypted in various embodiments. In some cases where the client does not currently have a client-side router already available at an appropriate router co-location facility 150, further interactions may be required between the client and the connectivity coordinator 114, wherein for example the connectivity coordinator provides suggestions for third-party network service providers that the client may be able to use to obtain access to a suitable router.