Это вы просто неудачно попали - сейчас (последние несколько недель) какой-то спад спроса на сетевиков. Еще с месяц-два назад часто попадались вакансии именно сетевиков, и CCNA там обязателен.
А насчет самих сертификаций... Здесь ими очень озабочены. Действительно, чуть ли не каждый второй требует MCSE. Причем, на любую IT-работу, начиная с 1й линии helpdesk-а. Такое ощущение, что они просто не знают о других уровнях - за 4 месяца поисков работы только один раз видел требование "at least MCSA". А требований новых MS-сертификаций еще нигде не встречалось. В конце прошлого года та же ситуация была и с сертификациями Cisco - часто появлялись вакансии, требующие CCNP, а пару раз даже встречалось требование CCIE.
Надо понимать, что (1) поскольку подавляющее число компаний - маленькие и очень маленькие, то IT-специалист там должен быть на все руки мастером, и системщиком, и сетевиком. Сертификации же позволяют работодателю немного меньше беспокоиться о вашем профессиональном уровне, его уже кто-то оценил. И надо понимать, что (2) NZ - страна победившего MS и Cisco. Исходя из (1) и (2), очень часто требуются MSCE и CCNA одновременно.
Конечно, встречаются вакансии, где требуются сертификации и VMWare, и RH, и Checkpoint, но их намного меньше.
Ну, и, конечно, не SEEK-ом единым...