MySQL busca un texto de dos columnas

Yo lo haría con:

"SELECT * FROM tbl_world WHERE first_name REGEXP '" . $word .
    "' OR  last_name REGEXP '" . $word . "'"