albert@albert: .../~/ $ host -t mx superalbert.it
superalbert.it mail is handled by 50 smtp.sushinet.org.
albert@albert: .../~/ $ host -t mx libero.it
libero.it mail is handled by 10 mx1.libero.it

ovvero interroghi (col comando host per esempio o come vuoi te) il DNS e chiedi chi sia il mail server del tuo dominio.. che per forza di cose permetterà il relay ai suoi host (o meglio lo farà con ogni probabilità :-P)