Пустил бы однопиксельную еле заметную полосочку под заголовками категорий и в правой части каждого заголовка ссылку на все новости данной категории. кнопочку голосования сделал красной с белой подписью, вместо надписи "Проголосовать", мне кажется этот вариант точно ни кого не смутит.
