WEBIVAN

Я бы поискал как минимум 3 шлюза, один на СНГ, второй на европу, третий на Америку.
Если использовать 1 шлюз, обычно получаем низкие цены на один, из указанных выше регионов и переплату в 1,5-3 раза на остальные

Пользуюсь smsbill.com.ua более года. Проблем пока не было.

Зачем вообще получать и парсить XML?
Добавьте параметр out=json и декодируйте через json_decode, получится быстрее и менее ресурсоемко.

По сути вам необходимо 2 услуги «Рассылка смс» и «Входящий номер для смс».
Как в России не скажу, а в Украине запрещена отправка смс от цифровых отправителей, возможно в России также. А если это так, значит ответить банально через функцию «ответ» не получится. Хотя можно попробовать извратиться с отправителем типа abc4444, в этом случае большинство телефонов при ответе отправит смс на 4444