Я использую wicd вместо NetworkManager. Он запоминает состояние wi-fi после перезагрузки / следующей загрузки. Не знаю, как, но это так. :)
Если вам не нужны некоторые функции NM, используйте wicd. Это проще в использовании и управлении.