Long Execution Time Using LIKE Operator

[mark anthony reyes]

200k plus records
Engine : MyISAM
Collation : utf8_unicode_ci

tblInfo
id varchar(8) not null
lastname varchar(100) not null
firstname varchar(100) not null
middlename varchar(100) not null

Existing indexes
Indexes: id
Columns: id
Index Type: unique

Indexes: lastname
Columns: lastname
Index Type:

Indexes: firstname
Columns: firstname
Index Type:

Indexes: middlename
Columns: middlename
Index Type:

 SELECT tblInfo.* FROM tblInfo WHERE lastname LIKE '%reyes%' AND firstname LIKE '%mar%'

(79 row(s) returned)
Execution Time : 00:02:15:736
Transfer Time : 00:00:00:000
Total Time : 00:02:15:736

We are planning to change our DB From mssql to mysql but my problem is this execution time, it takes very long.
In mssql it only takes 1 or 2 sec.

Please help.

Thank you very much