If you only have the MAC and you did not know the IP nor where to look(SomeISP) you would not find them. MACs are not routable. If you know the IP then like el-half says you can ping them and see if they are on line.


IRC or other apps they use may show you the MAC or PC names if both of you our logged onto them.