<style>
.punbb table Div.icon {float: left; display: block; width: 40px; height: 40px; border-style: none;
background-image: url(ссылка на картинку темы);
background-repeat: no-repeat; position: relative; margin-right: 10px;}
TR.inew Div.icon {
background: url(ссылка на картинку темы с новым сообщением) no-repeat;}
TR.isticky Div.icon {
background: url(ссылка Выделенная тема) no-repeat;}
TR.iclosed Div.icon {
background: url(ссылка Закрытая тема) no-repeat;}
TR.iredirect Div.icon {
background: url(Ссылка перенесённая тема) no-repeat;}
</style>

Красным - длина в пикселях
Синим - высота в пикселях
Жирным - ссылки на картинки (лучше свои, заливать через радикал или ipicture)