Определить мак адреса хоста,nmap как-то не катит)

arp'ом не судьба воспользоватся

arping IP-adress

> arping IP-adress

Весьма сомнительно, что это вообще можно сделать.
По arping идет широковещательнй запрос (255.255.255.255) ко всем возможным MAC-ам с просьбой вернуть ARP от хоста с запрошенным IP.
Но то ли этот запрос режется файрволами, то ли его вообще невозможно транслировать из одной физической сети в другую - не знаю.
Но факты таковы: захожу на свой ADSL модем телнетом, запускаю tcpdump на внешнем ppp0, в локалке запускаю arping своего удаленного хоста, и не вижу ни одного ушедшего наружу запроса ARP.
На самом модеме не вижу никаких правил iptables касательно запрещения отправки широковещательных запросов, так что скорее всего файрволы ни при чем.

И не увидишь тогда, mac-адреса дальше локалки не ходят.

$ ip neigh

Более того, все еще зависит от инкапсуляции, которая используется у прова для соединения клиента с pptp-шном сервером... Там же уровень может быть вобще безэзернетный.