If you don't know which server to connect to, you should use the TNet.LobbyServer and client.
Lobby server would generally be hosted somewhere publicly accessible -- such as the free Amazon EC2 instance. You can do so by executing TNServer.exe on it with appropriate parameters, telling it to start only the lobby server.
When players start their own servers, or someone starts a dedicated server, you'd then specify that lobby server as the remote lobby (look at TNTcpLobbyClient, TNUdpLobbyClient).
This will make TNet register servers with that lobby automatically. It will also allow you to retrieve a list of game servers from the lobby server, which will then allow you to connect to those servers now that you know where they are.
-------------------
That said, if you are just getting a hang of it and can get away with one hosted server, do just that -- simply launch TNServer.exe with the default parameters on an Amazon EC2 instance or somewhere else that can be accessed by the wide internet, and have your clients connect to it. Don't bother with lobbies.
As I said, each game server is fully capable of having thousands of games active inside it, each game having its own channel.