import socket
import random
s = socket.soсket() #Инициализируем TCP-сокет
while True:
    rid = random.randint(0, 65000) #Случайный порт
    try:
        s.bind(("", rid)) #Пытаемся прибиндить сокет к случайному порту
    except:
        pass #Неудача, продолжаем дальше
    else:
        break #Yahoo! Порт свободен!
#...