При посылке писем в другие сети (Sprint и т.п.) используется шлюз. Взымается ли плата с меня за шлюзование сообщений?

Никакой платы за "шлюзование" не взимается.