Может, чего не так настроено? Дайте ваши настройки рабочие, плиз!
У меня так:
ни mail.ru ни gmail не работают

Замучался уже!
С адресом ящика админа магазина, например? Не ясно.Адрес в поле "e-mail сайта" должен совпадать с адресом почтового ящика.
Что-то я в этих SMTP полный чайник, никогда не сталкивался. Можно разжевать?SMTP авторизация настраивается в указанной под полем подсказке.
Что-то я в этих SMTP полный чайник, никогда не сталкивался. Можно разжевать?
Что писать в config.inc.php?
$_CFG['smtpuser'] = 'mail@mail.ru'; // логин почтового ящика, обычно совпадает с адресом $_CFG['smtppass'] = '123456'; // пароль от почтового ящика, тот с которым входишь в ящик
С адресом ящика админа магазина, например? Не ясно.
Должны совпадать ящик от которого отправляется и то что написано в поле от кого отправляется.
В том смысле что нельзя написать ящик "от фонаря" (точнее, я не пробовал такие эксперименты) например у вас почтовый ящик mail@mail.ru, а вы здесь хотите написать shop_mail@mail.ru.
ЗЫ: Возможно вы не понимаете логику работы… Письмо с вашего сайта, отправляется вначале на ваш почтовый ящик, тот что указан в настройках, и только потом из него отправляется пользователю (получателю).
А не на прямую с сайта — получателю.
функция mail в php