Dimon3x, а на какой ответ вы рассчитывали? Нельзя искать по css свойству. В simple html dom можно делать выборку по содержимому атрибута (в данном случае по атрибуту style), для этого используется следующий синтаксис: 'div.span4 p a[style*="text-decoration: line-through"]'.
'*=' означает "содержит", а вам нужно "не содержит". Я попробовал использовать отрицание, но оно не работает в simple html dom.