Тут я наконец-то подцепился к Wi-Fi, нашел на испанском подтверждающие документы о безвизовости - http://www.embapar.ru/visas.html
Пограничник почитал, показал на телефон, что ему надо позвонить, отвел меня подождать в офис, через пару минут вернулся, извинился, сказал все в порядке, поставил штамп и все - я в Парагвае.
Кстати, в связи с Эболой выдают дополнительную бумажку с вопросами о здоровье. Типа когда последний раз контактировали, не кашляете ли, стул в норме (и еще штук 20). Правда потом ее никто не читает, забирают не глядя
Если кто через наземные границы планирует въезжать - распечатайте или в электронном виде сохраните подтверждающие документы, первые месяцы, я думаю, пограничники могут требовать визу.