Есть официальная програмулина NSU (Nokia Software Updater) которая без лишних телодвижений сама скачает у установит новую прошивку.
Маленькое уточнение - это виндовая софтина.
Прошивал свой N-82 через нее, естественно, из-под винды (она у меня второй осью еще со времени покупки компа - предустановленная была). Можно попробовать запустить ее под Вайном, но я смартом рисковать не стал бы.
Линуксового софта, чтобы корректно работал с Нокиями, я не встречал. Юзаю только подключение в режиме передачи данных (карта подключается как диск) через шнурок, ну и через синезуб (через obex) - там и диск С виден. Более серьезного (о нормально работающего) софта пока не нашел.