Well I don't know about laws in other countries, but I do know port scanning other's computers is illegal in Belgium (thank VictorKaum for that). I don't think many admins will really worry about port scans, they might be a sign of a possible intrusion attempt but port scans are done that often...