Подскажите пожалуйста хостинг в Европе который мог бы предоставить отдельную Cisco ASA  и желательно без обязательной аренды сервера ? 

Вот например как здесь 
http://www.springshosting.com/managed-solutions/managed-firewall/

 С уважением.
_____________
Anatol Sukhomlin
AVS86-RIPE