Да, нужно: Всё было, как всегда, прекрасно.
Если это предложение целиком, то староста – подлежащее, как всегда – сказуемое. Запятая между ними не ставится.
Запятые нужны: Вика, как всегда, закатила глаза, а он ничего...
Да, нужно выделить эти слова запятыми.
Да, запятые нужны: там, как всегда, было людно и шумно.
Верен второй вариант.