Во-первых, 120кб в современном мире не так уж и много. Во-вторых, шрифты ваши у пользователя надолго закешируются, если правильно настроите сервер. Короче, грузить свой шрифт — это не проблема.
Лично мне кириллица у Helvetica Neue не нравится, и я бы, выбирая между ней и Arial, остановился на Arial. Особенно на небольших размерах: до 24px. Но в последнее время я предпочитаю PT Sans. Кириллица проработана отлично, шрифт крепкий, уверенный, не разваливается, никаких неожиданностей, лишних промежутков.