Netcat (nc) most definitely
I did stuff like this with nc so this would be a very good starting point. As long as it is one-to-one, nc is fine. When it comes to chat room like scenarios, netcat is going to be far more difficult.
For one-to-one just start nc in listening mode on the first pc and connect from the other pc with another nc instance and voila, you can chat.