Most of those idea's we've already tried, but here's another one:
We could take their IP, scan the ports to see what ones are being used, see what port's are being used, and check whatever port MSN uses...
Although if a friend/family member was signed in, then that wouldn't work... So I guess we still need to find another thing like the contact cards and such...
Or a combination of both....