Se tra kimsufi e BestOF non hai notato differenze allora probabilmente la questione è legata all'uso del disco, che è molto similare.
Potresti provare con un server con dischi SSD per vedere se ti va meglio.
Non conosco Interspire e non so se si occupa lui direttamente dell'invio o si appoggia ad un server SMTP locale. In ogni caso il problema potrebbe essere legato a configurazioni di Interspire stesso: io mi rivolgerei a chi mi ha venduto l'interspire per farmi spiegare quali ritengano sia i potenziali colli di bottiglia.
In ogni caso un check sull'uso di disco/CPU/rete/memoria durante l'invio può aiutarti a capire dove può essere questo collo di bottiglia: utilizzi qualche strumento di monitoraggio del server? Prova a mettere su Munin se non hai niente e comincia a guardare quello.