Натолкнулся на весьма полезную статью: Как прошить BIOS из Linux, не имея DOS/Windows/флоповода. Для тех, чей производитель материнской платы не выкладывает новые прошивки в *.iso (Intel, скажем, выкладывает, хотя почему-то не всегда), будет полезно.

Конечно, это не "из Linux" в чистом виде -- всё равно потребуется перезагрузка и загрузка с CD или USB флешки.