Как поменять так чтобы, он после перезагрузки снова не менялся, поменял и все, чтобы был постоянным.
Нужен проверенный способ.

Понятно, а вот только какой адрес туда вписать, он ведь дожен быть уникальным, не занятым, как мне узнать это, или вообще без разницы можно любой??

по идее- любой. Только зачем? ))
З.Ы. Уникальным адрес должен быть в пределах одной сети. То, что у кого-то в Зимбабве, на Камчатке или на родине Обамы совпадают МАКи - ничего страшного. Уж вряд ли они пересекутся ))
З.З.Ы. Если где-то словил бан по МАКу, то обычно в нем меняют всего одну буковку или циферку. Нет смысла перебивать все. Разве что см. ниже.
Обычно, если МАК меняют, но на какой-либо конкретный, в случаях как, например, когда провайдер привязывает соединение к МАКу или из-за настроек безопасности на роутере.

У меня была интеловская сетевуха ,там можно было зайти в биос сетевухи и выставить свой мак-адрес.

В винде- в свойствах сетевой карты, вкладка "Дополнительно", пункт "Сетевой адрес".

Маленькая и простая програмка. МАК меняет налету, перезагрузка ненужна. На win7 не проверял.
http://www.voidnish.com/articles/ShowAr ... cIdChanger