magistr_bender,
Вам нужно изменять свойство "className" элемента. Кроме того, из обработчика можно передать сам элемент, а не его id:
<script language="JavaScript" type="text/javascript">
img1 = "skins/{theme}/images/but_focus.png";
img2 = "skins/{theme}/images/but_no.png";
function changebut(obj) {
obj.className = "b-style-2";
}
</script>
<td class="b-style-1" id="b_1" width="136"><a href="index.php" class="nlink" id="1" onmouseover="changebut(this)">Главная</a></td>
p.s.:
Давать классам и идентификаторам элемента имена, начинающиеся с цифр - неправильно.