Нашел неплохой каталог с голландскими или, как правильнее, нидерландскими хостерами, может кому пригодится:
http://www.webhosters.nl
как я понял, время аренды обычно минимум год и трафик даже на мелких тарифах считается
upd. вот еще каталог хостеров:
http://www.ispgids.com