松信です。

default-character-set=sjisであれば、
以下のようにうまくヒットすると思うのですが…(MySQL4.0.21で実験)。

mysql> CREATE TABLE tbl1 (col1 VARCHAR(200));
Query OK, 0 rows affected (0.02 sec)

mysql> INSERT INTO tbl1 VALUES('テストデータで結構です');
Query OK, 1 row affected (0.01 sec)

mysql> SELECT * FROM tbl1 WHERE col1 like '%結構%';
+------------------------+
| col1                   |
+------------------------+
| テストデータで結構です |
+------------------------+
1 row in set (0.00 sec)


show variables like 'character_set';
の結果はsjisになっているでしょうか？
ここがlatin1(デフォルト)だったりすると
0x5Cの処理がうまくいかずヒットしません。