Есть задача кидаться пакетами между двумя серверами, все вполне банально реализовываеться при помощи штатного модуля socket.
Но одним из требований является установка нестандартного title пакета. Каким образом можно установить заголовок пересылаемого пакета?

Вы имеете ввиду tcp header segment?

похоже что да, больше ничего такого не подходит )

http://stackoverflow.com/questions/4033776/how-to-create-a-raw-socketcustomised-tcp-header-using-dpkt

что насчет scapy ? http://www.xakep.ru/magazine/xa/126/028/1.asp