MSN Messenger requires an Internet connection. If both of the computers have
an Internet connection, you could definately use Messenger. You need to have
a seperate Net Passport account. If you're just interested in sending quick
messages across your local network, you might try something like LanTalk XP: