Una opción sería hacerlo con la base de datos, y, cada vez que saques un nombre de un equipo, en un campo dejarlo en 1.
Algo tipo:
Código:
SELECT nombre,elegido from tabla where elegido=0 order by rand()
UPDATE tabla set elegido=elegido+1 where nombre=$nombre_q_salio_de_la_primera_consulta
No sé si me explico bien.