MySQL:¿es posible usar LIKE en todas las columnas de una tabla?

No hay atajo. Debe especificar cada columna por separado.

SELECT * FROM shoutbox 
    WHERE name LIKE '%$search%' 
        OR foo LIKE '%$search%' 
        OR bar LIKE '%$search%'  
        OR baz LIKE '%$search%'